위상 정렬. [2252]

[1. 문제 설명]

 

 

 

[2. 풀이 접근]

== 위상 정렬 개요 ==

위상 정렬은 Directed Acylic Graph 에서 정점들을 선형으로 정렬하는 것이다.

(=> 사이클이 없는 방향 그래프, DAG 가 아닌 경우 위상 정렬을 불가능하다.)

 

모든 edge (u, v) 에 대해서 u 가 v 모두 먼저 오는 순서로 정렬 된다.

 

위상 정렬을 이용하여, 일의 순서같은 것을 정렬 할 수 있다.

(==> A -> B -> C ##  A를 먼저 처리하고 B 그리고 마지막에 C 를 처리한다.)

 

 

== 구현 ==

구현은 BFS 를 사용하는 방법과 DFS 를 사용하는 방법이 있다.

 

== BFS 로 구현 ==

 

 

 

== DFS 로 구현 ==

 

 

 

 

[3. 코드 - bfs 로 구현]

 

[3. 코드 - dfs 로 구현]