유향 비순환 그래프 편집하기 (부분)

==위상 정렬 (Topological Sorting)==
DAG에서는 위상 정렬(Topological Sorting)이 가능하다. 위상 정렬이란 모든 정점들을 간선의 방향을 유지하면서 선형적으로 정렬하는 방법이다.

위상 정렬을 수행하는 두 가지 주요 알고리즘:
*'''카한(Kahn)의 알고리즘'''
**진입 차수(In-degree)가 0인 정점을 먼저 선택하여 정렬하는 방식
**큐(Queue)를 이용하여 구현할 수 있다.

*'''DFS 기반 알고리즘'''
**DFS(깊이 우선 탐색, Depth First Search)를 활용하여 정렬하는 방식
**재귀 호출을 사용하여 후위 순회(Postorder Traversal)로 정점을 스택에 저장한 후 역순으로 출력한다.
===위상 정렬 예제===
주어진 DAG:<pre>
    1 → 2 → 4
    ↓    ↓
    3 → 5
</pre>가능한 위상 정렬 결과:
*`1 → 3 → 2 → 5 → 4`
*`1 → 2 → 3 → 5 → 4`
*`1 → 2 → 4 → 3 → 5`
(위상 정렬은 DAG의 구조에 따라 여러 가지 결과가 존재할 수 있다.)