위상 정렬 의미 방향이 존재하는 유향 그래프 내에서, 방향을 거스르지 않으면서 순서를 부여해서 탐색(방문)하는 방법 조건 및 특징 유향 그래프 Cycle이 존재하면 안된다. => cycle 판단도 동시에 가능하다는 말과도 같다 관계성이 있는 그룹 내에서만 순서를 지키면 된다. => 때문에 여러 순서 결과가 도출되는 경우가 많다. 위상 정렬의 목적 Cycle 여부 확인 탐색 순서 정렬 문제 예시 B 작업을 하기 위해서는 A 작업을 먼저 수행해야 한다. 대표: 백준2056 작업, https://www.acmicpc.net/problem/2056 BFS를 이용한 구현 1. 진입 차수가 0인 노드(시작점)를 큐에 모두 넣는다. - 차수 : 정점에 연결된 간선 수 - 진입차수, 진출차수 : 유향 그래프에서의 차수..