위상 정렬은 사이클이 없는 방향 그래프(DAG, Directed Acyclic Graph)에서 노드 순서를 나열하는 알고리즘즉, 어떤 일을 하기 위해 선행되어야 할 작업들이 있을 때, 그 작업 수행 순서를 결정📌 사이클이 없는 방향 그래프여야만 위상 정렬 가능!핵심 이론위상 정렬은 다음가 같은 단계로 설명할 수 있음 각 노드의 진입 차수(in-degree)를 센다.진입 차수가 0인 노드들을 큐에 넣는다.큐에서 노드를 하나씩 꺼내어 결과에 넣고, 연결된 노드들의 진입 차수에서 1을 뺀다.새롭게 진입 차수가 0이 된 노드를 큐에 넣는다.모든 노드를 처리하면 끝.진입 차수 저장 1에서 2, 3을 가리키고 있으므로 D[2], D[3]을 각각 만큼 증가 (나머지 노드 동일)진입 차수 0인 노드 처리진입 차수가 ..