방향그래프의 정보를 저장하고 있는 파일을 읽어 다음의 두 가지 중에 하나를 출력하는 코드를 작성하시오. 그래프는 연결되어(connected) 있다고 가정해도 됩니다. (1) 노드들의 topological ordering을 출력 (이 경우는 cycle이 없는 것을 의미합니다.) 또는 (2) 존재하는 하나의 cycle을 출력 |
위상정렬 dfs 방식
'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 |