위상 정렬은 사이클이 없는 방향 그래프에서 순서가 있을 때 사용하는 알고리즘이다.

밑에 백준 문제 첫 문제인 줄 세우기 문제를 읽으면 딱 이해가 간다.

백준 문제

1 3, 2 3 있으면 123 또는 213 줄 세우는 문제