💿자료구조 - Topological Sort 위상 정렬

위상정렬

: 순서에 어긋나지 않도록 주어진 방향그래프의 모든 정점(노드)를 한번씩 방문하는 방법

 

 

---

 

진입 차수 = 들어오는 정점의 수

- 진입 차수가 0인 정점 및 연결된 모서리를 모두 제거

   ㄴ 제거 대상 노드가 여럿이면 그들 가운데 하나만 제거

 

 

https://github.com/codenameVien/DataStructure/blob/main/TopologicalSort.ipynb

DataStructure/TopologicalSort.ipynb at main · codenameVien/DataStructure