[Java] Topological Sort(위상 정렬) - 방향성 있으며 사이클 없는 그래프

https://bcp0109.tistory.com/21

위상정렬 Topological Sort (Java)

필요한 정보

1) 각 노드가 가리키는 노드 번호에 대한 정보

2) 각 노드를 수행하기 전에 탐색되어야 하는 노드의 개수 (inDegree)

3) 탐색 시작 시점에 inDegree == 0인 노드 (출발 노드의 위치, 개수)

 

사이클 유무 확인 방법

탐색한 노드들을 Answer Queue에 넣어놓았을 때

크기가 n보다 작다면 => 사이클이 존재!