알고리즘에서 '위상 정렬(Topological Sort)'을 적용할 수 있는 그래프의 조건은?

해설

위상 정렬은 DAG에서 선행 조건이 먼저 오도록 노드를 일렬로 나열합니다. 과목 이수 순서, 빌드 의존성 해결, 작업 스케줄링에 사용됩니다. 카른(Kahn)의 BFS 방식이나 DFS 방식으로 O(V+E)에 구현하며, 사이클이 있으면 위상 정렬이 불가능합니다.