• 순서가 정해져 있는 일련의 작업을 차례대로 수행할 때 사용
• 사이클이 없는 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열

진입차수와 진출차수

• 진입차수 (indegree)
  • 특정한 노드로 들어오는 엣지의 개수
• 진출차수 (outdegree)
  • 특정한 노드에서 나가는 간선의 개수

동작 방식

1. 진입차수가 0인 노드를 큐에 넣는다
2. 큐가 빌 때까지 다음의 과정을 반복한다
   1. 큐에서 원소를 꺼내 해당 노드에서 나가는 간선을 그래프에서 제거
   2. 새롭게 진입차수가 0이 된 노드를 큐에 삽입