• 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘
• 위상 정렬에서는 항상 유일한 값으로 정렬되지 않는다.

• 사이클이 존재하면 노드 간의 순서를 명확하게 정의할 수 없으므로 위상 정렬을 적용할 수 없다.

• 진입 차수 (in-degree)는 자기 자신을 가리키는 에지의 개수

• 진입 차수 배열 생성

• 진입 차수 배열에서 진입 차수가 0인 노드를 선택하고 선택된 노드를 정렬 배열에 저장한다.

• 그 후 인접 리스트에서 선택된 노드가 가리키는 노드들의 진입 차수를 1씩 뺀다.

• 이 과정을 모든 노드가 정렬될 때까지 반복한다.

수행과정

1. 진입 차수가 0인 노드를 큐에 저장한다.
2. 큐에서 데이터를 poll해 해당 노드를 탐색 결과에 추가하고, 해당 노드가 가리키는 노드의 진입 차수를 1씩 감소한다.
3. 감소했을 때 진입 차수가 0이 되는 노드를 큐에 offer한다.
4. 큐가 빌 때까지 1~3을 반복한다.