"파이썬으로 구현하는"시리즈 7강한 결합 요소(SCC) 어떤 방향 그래프에서, 모든 노드에서 다른 모든 노드로 가는 경로가 존재할 경우 이 그래프를 강결합 그래프(Strongly Connected Graph)라고 부른다. 모든 방향 그래프는 강결합 컴포넌트로 나눌 수 있다. 여기서 강결합 컴포넌트는, 모든 노드에서 다른 모든 노드로 가는 경로가 있는 최대 노드 집합을 의미한다. 이를 SCC라고 부른다. 참고: 알고리즘 트레이닝 2판, 안티 라크소넨 어떤 방향 그래프가 주어졌을 때, 이 그래프를 SCC들로 나누는 알고리즘은 2가지가 유명하다.바로 코사라주 알고리즘과, 타잔 알고리즘이다. 코사라주 알고리즘코사라주 알고리즘의 장점은, 이해가 쉬우며 알고리즘이 간단하다.다만 DFS를 2번 돌려야해서 코드의 길이..