[문제]
위상정렬이란 방향 그래프의 모든 노드를 '방향성에 거스르지 않도록 순서대로 나열하는 것'이다.
다음 그래프에서 위상 정렬을 수행하시오.
입력예시
7 8
1 2
1 5
2 3
2 6
3 4
4 7
5 6
6 4출력예시
1 2 5 3 6 4 7
'Algorithm > 이.코.테문제' 카테고리의 다른 글
| 08_06 [실전문제] 도시 분할 계획 (0) | 2023.06.13 |
|---|---|
| 08_05 [실전문제] 팀 결성 (0) | 2023.06.13 |
| 08_03 [연습문제] 최소 신장 트리 구하기 (0) | 2023.06.13 |
| 08_02 [연습문제] 사이클 판별 (0) | 2023.06.13 |
| 08_01 [연습문제] 서로소 집합 알고리즘 (0) | 2023.06.13 |
