위상 정렬

위상 정렬은 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘 이다

• 노드 간의 순서를 결정
• 사이클이 없어야 함
  시간 복잡도 : O(V+E)
  항상 유일한 값으로 정렬되지 않는다.

진입 차수 : 자기 자신을 가리키는 에지의 개수

진입차수 배열을 이용한 정렬