위상 정렬 (Topology Sort) 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용할 수 있는 알고리즘이다. 혹은 방향 그래프의 모든 노드를 '방향성에 거스르지 않도록 순서대로 나열하는 것' 이다. 진입차수 (Indegree) 특정한 노드로 들어오는 간선의 개수 알고리즘 1. 진입차수가 0인 노드를 큐에 넣는다. 2. 큐가 빌 때까지 다음의 과정을 반복한다. 2-1. 큐에서 원소를 꺼내 해당 노드에서 출발하는 간선을 그래프에서 제거한다. 2-2. 새롭게 진입차수가 0이 된 노드를 큐에 넣는다. 이때 모든 원소를 방문하기 전에, 즉 원소가 V번 추출되기 전에 큐가 비어버리면 사이클이 발생한 것이다. 예제 step 0 진입차수가 0인 노드를 큐에 넣는다. 노드 1 2 3 4 5 진입차수 ..
