연결 요소 탐색 시작
무방향 그래프의 분리된 덩어리를 세는 기본 패턴입니다.
그래프 방문 상태 기준
연결 요소, 방향 그래프 사이클, Kahn 위상 정렬은 모두 방문 기록을 쓰지만 상태 해석이 다릅니다.
방향 그래프 방문 색
방문중 정점을 다시 만나면 역방향 간선이 발견된 것입니다.
위상 정렬 시작 정점
모든 정점을 꺼내지 못하면 사이클이 남아 있습니다.
위상 정렬 적용 조건
무방향 그래프에는 적용 질문 자체가 달라집니다.
방문 배열
단순 연결성에서는 bool visited만으로 충분합니다.
재귀 스택
방향 사이클은 현재 경로 안에 다시 들어오는지를 봅니다.
큐 순서
Kahn 결과가 여러 개일 수 있으므로 최소 번호, 입력순 같은 동점
규칙을 큐에 함께 넣습니다.