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