연결 요소, 사이클, 위상성은 상태 배열의 의미만 다르다
세 검사는 모두 `O(V+E)`입니다. 차이는 무엇을 상태로 추적하고 어떤 실패 신호를 보는가입니다.
상태 배열 선택
visited연결 요소: 새 탐색 시작 횟수
state사이클: 방문중 정점 재진입
indegree위상성: 처리 수 seen == V
정리: 그래프 구조 판정은 알고리즘 이름보다 상태 배열의 의미를 정확히 분리하는 것이 핵심입니다.
세 검사는 모두 `O(V+E)`입니다. 차이는 무엇을 상태로 추적하고 어떤 실패 신호를 보는가입니다.
정리: 그래프 구조 판정은 알고리즘 이름보다 상태 배열의 의미를 정확히 분리하는 것이 핵심입니다.