1. 강한 연결 요소 ( Strongly Connected Component ) 란 ?

방향 그래프에서 어떤 부분 그래프 A 안에 있는 모든 정점들이 다른 정점으로 갈 수 있는 경로가 있을 때 부분 그래프 A를 SCC 라고 부른다. 모든 단일 정점은 SCC이다. 우리의 목표는 주어진 방향 그래프를 가장 큰 SCC들로 분리하는 것이다. 그냥 SCC로만 분류하려면 그냥 정점으로 분류하면 된다. ( 개별 정점은 모두 SCC다. ) 이를 위해 타잔 알고리즘과 코사라주 알고리즘 두 가지 알고리즘이 존재한다. 타잔이 코드는 복잡해도 더 빠르니까 왠만하면 타잔 쓰셈