멀티그래프

그래프에서는 일반적으로 에지 중복을 인정하지 않습니다. 그림 6-4에서는 <3, 1>인 에지가 여러 개입니다. 일반적으로 이런 그래프는 인정하지 않습니다. 이 중복 에지를 인정하는 자료 구조를 멀티그래프(multi-graph)라고 합니다.

▲ 그림 6-4 멀티그래프