자기 간선

일반적으로 그래프는 자기 간선(self-edge)을 가지지 못합니다. 그렇다면 자기 간선은 무엇일까요? 그림 6-3을 보면 정점 0이 tail이자 동시에 head입니다. 이런 형태를 자기 간선이라고 합니다.

▲ 그림 6-3 자기 간선