DFS를 이용한 algorithm

1. Topology Sort

어떤 node들이 종속되어 있을 때, 어떤 순서대로 node를 방문해야 종속에 의한 문제를 풀수 있을까?
사용 예시 : 순서가 중요한 곳
컴파일하고 링킹 하는 과정, 교육 과정 등등…
특징 :

  1. 정답이 유일 하지 않다.
  2. DFS와 BFS로 풀 수 있다.
  3. DAG그래프를 탐색하는 과정이다.
More …