전공 공부/알고리즘
[PS] Topological Sort (위상정렬)
어데이드
2018. 6. 18. 04:30
Topological Sort (위상정렬)
정의
- 순서가 있는 일을 순서에 맞게 정렬하는 알고리즘
- directed acyclic graph(DAG)의 경우 해가 존재하지 않음
구현
- 그래프 클래스
- Topological Sort 예제