[알고리즘] 위상 정렬(Topological Sort)이란 - Heee's Development Blog
Step by step goes a long way.
gmlwjd9405.github.io
| 방향그래프의 정보를 저장하고 있는 파일을 읽어 다음의 두 가지 중에 하나를 출력하는 코드를 작성하시오. 그래프는 연결되어(connected) 있다고 가정해도 됩니다. (1) 노드들의 topological ordering을 출력 (이 경우는 cycle이 없는 것을 의미합니다.) 또는 (2) 존재하는 하나의 cycle을 출력 |
25. 위상 정렬(Topology Sort)
위상 정렬(Topology Sort)은 '순서가 정해져있는 작업'을 차례로 수행해야 할 때 그 순서를 결정해주기 ...
blog.naver.com
위상정렬 dfs 방식
Topological Sort(위상 정렬)
DAG에서 방향성을 거스르지 않게 정점들을 나열하는 알고리즘을 Topological sort(위상 정렬)이라 합니다. DAG란 Directed Acyclic Graph의 줄임말로 직역하자면 사이클이없는 방향(유향) 그래프 정도가 될
jason9319.tistory.com
[DFS] 위상정렬(Topological Sort)의 세부 설명 및 코드(C++)
위상 정렬(Topological Sort) 위상 정렬은 무엇일까요? 여러 작업들이 있을때 특정 작업을 수행하기 전 진행되어야 할 작업들이 있을텐데요. 이 작업들을 순서에 맞게 정렬해주는 것이 바로 위상정렬
reakwon.tistory.com
'Algorithm > Etc' 카테고리의 다른 글
| Union find (0) | 2020.11.20 |
|---|---|
| Graph 사이클 찾기 (0) | 2020.11.14 |
| 인접 리스트 (0) | 2020.11.07 |
| [Greedy Algorithm] Coin Change, greedy choice property (0) | 2020.11.02 |
| 최대, 최소 Heap (0) | 2020.10.23 |