2.4.5 그래프

그래프(graph)는 정점과 간선으로 이뤄진 자료구조입니다.

• 정점(vertex): 데이터가 저장되며, 노드라고도 합니다.

• 간선(edge): 정점을 연결하는 선으로 링크(link) 또는 브랜치(branch)라고도 합니다.

집을 나서 학교에 가는 경우를 예로 들자면, 집과 학교는 정점이 되고 학교로 가는 길은 간선이 됩니다. 집에서 학교로 가는 길이 있으면, 반대로 학교에서 집으로 오는 길도 있을 것입니다. 즉 간선에는 방향이 존재하는데, 이러한 그래프를 방향 그래프(directed graph)라고 합니다. 또한 이와 반대인 무방향 그래프(undirected graph)도 있습니다.

그림 2-36 방향 그래프와 무방향 그래프