5.1.1 그래프 유형
그래프는 크게 다음과 같은 네 가지 유형으로 구분할 수 있습니다.
• 무방향 그래프
• 방향 그래프
• 무방향 멀티그래프
• 방향 멀티그래프
하나씩 자세히 알아봅시다.
무방향 그래프
보통 그래프 속 노드들이 형성하는 관계에는 방향성이 없습니다. 즉, 서로 연결된 노드 사이에는 어떠한 상하 관계나 순서가 존재하지 않습니다. 이러한 엣지를 무방향 엣지(undirected edge)라고 하며, 이들로 이루어진 네트워크를 무방향 그래프(undirected graph)라고 합니다. 다음 그림은 무방향 그래프를 표현한 것입니다.
▲ 그림 5-1 무방향 그래프