컴퓨터 일반/자료구조론 (11) 썸네일형 리스트형 자료구조 그래프 정리 자료구조는 내가 저장하려는 데이터를 효율적으로 저장하고 관리하는 방법이죠, 어떻게 하면 적은 메모리를 사용해서 데이터를 저장하고 관리할 수 있을까?에 관한 것입니다.자료구조의 선택은 실행 성능의 향상을 기대할 수 있게 합니다.비선형 자료구조의 하나인 그래프에 대해 알아보겠습니다. (1)트리와 그래프 차이같은 비선형 자료구조의 트리 자료구조는 여러개의 노드가 있다면 부모에서 자식 관계로 이루어진 자료구조 였습니다. 부모, 자식 관계로 이루어진 자료구조이며 단방향 그래프의 한 종류입니다.a->b 이동은 가능하지만 b->a의 이동은 불가능합니다. 즉, 경로는 단 하나만 존재할 수 있습니다. 반면에 그래프는 노드가 있다면 트리처럼 단방향으로만 이루어지는게 아닌, a->b / b->a 모두 가능합니다.어떤 방향으.. 이전 1 2 다음
