목차 위상 정렬 (Topological Sorting)유향 비순환 그래프(DAG)의 정점을 변의 방향을 거스르지 않도록 나열하는 정렬 기법이다.탐색 기법도 맞지만 정렬 기법이라는 표현이 본질에 더 가깝다.이벤트/작업 스케쥴링, 의존성 관리 등 순서를 정해야 할 때 사용할 수 있다. 정의만 들어서는 잘 이해가 가지않는다.보통 예시로 선수 과목(혹은 커리큘럼/이수 체계도)를 든다. 세 과목을 모두 듣기 위해서는 자료구조 -> 알고리즘 -> 고급 알고리즘 순서로 과목을 들어야한다. 각 과목을 그래프의 정점(혹은 노드)로 치환했을 때,자료구조 -> 알고리즘 -> 고급 알고리즘 이라는 이수 순서를 구하는 것이 위상 정렬이다. 위상 정렬의 종류진입 차수(Indegree) 기반, DFS/BFS 기반, DFS를 변..
