위상 정렬은 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘이다.

위상 정렬에서는 항상 유일한 값으로 정렬되지 않는다. (정답이 여러개일 수 있음) 또한 사이클이 존재하면 노드 간의 순서를 명확하게 정의할 수 없으므로 위상 정렬을 적용할 수 없다.

위상 정렬의 핵심 이론

위상 정렬의 원리 이해하기

[2252] 줄 세우기

[1516] 게임 개발하기

[1948] 임계 경로 구하기