> SCC Strongly Connected Component 강한 연결 요소 방향 그래프에서 임의의 두 정점 u, v가 있을 때 u -> v로 가는 경로가 존재 한다면 그 그룹이 바로 SCC입니다. 이 때, u -> v로 가는 경로는 직/간접적인 경로를 의미합니다. 즉, SCC는 집합 내 정점들이 서로 왕복 가능한 최대 크기의 집합을 의미합니다. SCC의 특징 같은 SCC내에서 뽑은 임의의 u, v 점에서 u -> v 혹은 v -> u의 경로는 항상 존재한다. 서로 다른 SCC에서 뽑은 임의의 u, v 점에서 u -> v 혹은 v -> u의 경로는 존재하지 않는다. => 서로 다른 SCC끼리는 사이클이 존재 하지 않는다! SCC는 Maximal한 성질을 가지고 있어 SCC가 형성 된다면 항상 형성될 수..