SCC 알고리즘은 무엇을 묶을까: 강한 연결 요소로 방향 그래프 이해하기
SCC 알고리즘이 방향 그래프에서 강한 연결 요소를 어떻게 찾는지 설명하고, Kosaraju 흐름과 condensation graph, 코딩테스트에서 떠올릴 신호, 구현 주의점, 압축 그래프 활용을 예제로 정리합니다.
SCC 알고리즘이 방향 그래프에서 강한 연결 요소를 어떻게 찾는지 설명하고, Kosaraju 흐름과 condensation graph, 코딩테스트에서 떠올릴 신호, 구현 주의점, 압축 그래프 활용을 예제로 정리합니다.