코드네임 :
💿자료구조 - Topological Sort 위상 정렬 본문
위상정렬
: 순서에 어긋나지 않도록 주어진 방향그래프의 모든 정점(노드)를 한번씩 방문하는 방법
진입 차수 = 들어오는 정점의 수
- 진입 차수가 0인 정점 및 연결된 모서리를 모두 제거
ㄴ 제거 대상 노드가 여럿이면 그들 가운데 하나만 제거
https://github.com/codenameVien/DataStructure/blob/main/TopologicalSort.ipynb
DataStructure/TopologicalSort.ipynb at main · codenameVien/DataStructure
Contribute to codenameVien/DataStructure development by creating an account on GitHub.
github.com
'알고리즘 > 자료구조' 카테고리의 다른 글
| 💿 자료구조 - Prim Algorithm 프림 알고리즘 (0) | 2024.05.23 |
|---|---|
| 💿 자료구조 - 최소신장트리 MST (0) | 2024.05.23 |
| 💿자료구조 - BFS and DFS (너비 와 깊이 우선탐색) (0) | 2024.05.16 |
| 💿자료구조 - 해쉬테이블 Hash Table (0) | 2024.05.09 |
| 💿자료구조 - B-트리 (0) | 2024.05.09 |
'알고리즘/자료구조' Related Articles
more
