https://jason9319.tistory.com/93
Topological Sort(위상 정렬)
DAG에서 방향성을 거스르지 않게 정점들을 나열하는 알고리즘을 Topological sort(위상 정렬)이라 합니다. DAG란 Directed Acyclic Graph의 줄임말로 직역하자면 사이클이없는 방향(유향) 그래프 정도가 될
jason9319.tistory.com
설명이 매우 잘되어있다
구현은 보통 DFS나 큐로 이뤄짐
'알고리즘 > 공부' 카테고리의 다른 글
PS 활용 문법들 (0) | 2022.12.29 |
---|---|
코딩 테스트에서 자주 출제되는 기타 알고리즘 (0) | 2022.07.22 |
토막지식/짧은내용들 정리 (0) | 2022.07.16 |
이코테 개념 정리 (0) | 2022.07.14 |
그리디 알고리즘, 동적 계획법 (0) | 2022.07.05 |