땅울림 스터디
DFS를 기반으로 동작
구현이 좀 더 쉽고 DFS를 2번 돌리고 역방향 간선으로 이루어진 그래프를 구현해야 하기 때문에 메모리를 조금 더 사용
시간 복잡도 O(V+E)
1. 같은 SCC내의 임의의 두 정점 A, B사이의 경로가 항상 존재
2. 서로 다른 SCC에서 뽑은 임의의 두점 A, B사이의 경로 A -> B로 가는 경로와 B -> A로 가는 경로는 동시에 존재할 수 없다.
(SCC끼리는 사이클이 존재X)
2. 스택 탐색
3. rDFS(SCC생성)
By JoonHo Jeon
코사라주 알고리즘 스터디