[Algorithm] Graphs - Strongly Connected Component(SCC) Algorithm
그레프 - 강결합 컴포넌트 알고리즘
Strongly Connected Components (SCC)?
Strongly Connected Component(SCC)는 방향성 그래프(Directed Graph)에서, 모든 정점들이 서로 도달 가능한 서브그래프(subgraph)를 말합니다. 즉, 한 정점에서 시작해서 다른 모든 정점에 도달할 수 있고, 그 반대 방향으로도 ...