- topological sort
- 방향 그래프에 존재하는 각 정점들의 선행 순서를 위배하지 않으면서 모든 정점을 나열하는 것
- 진입 차수가 0인 정점을 선택하고, 선택된 정점과 여기에 부속된 모든 간선을 삭제 -> 반복
- 사이클이 있는 경우 위상정렬 불가
'Algorithm' 카테고리의 다른 글
| 알고리즘 - 이진 탐색 (0) | 2015.11.14 |
|---|---|
| 알고리즘 - 순차 탐색 (1) | 2015.11.14 |
| 알고리즘 - 플로이드 (0) | 2015.11.14 |
| 알고리즘 - 다익스트라 (0) | 2015.11.14 |
| 알고리즘 - 프림 (0) | 2015.11.13 |