#SCC #그래프이론 #DFS #코사리주 알고리즘 Strongly Connected Component(이하 SCC) 는 특정 그룹에서 뽑은 두 노드 A,B 에서 A->B 로 향하는 경로가 항상 존재하면 해당 그룹을 SCC 라고 칭한다. - 같은 SCC 그룹 내에 서로 다른 두 노드 간의 경로가 항상 존재해야함. - 서로 다른 SCC 그룹 내에서 노드 한 개씩 뽑아서 A,B 노드라고 하면 A->B 가 존재하면 B->A 는 존재하면 안된다. 그룹 간의 사이클을 없앤다. 위 사진은 방향 그래프 내에서 SCC 그룹을 표시한 것이다. SCC 를 다룬다는 것은 주로 SCC 그룹찾기(그룹 안의 노드 출력하기), SCC 그룹 수 찾기 등등에 쓰인다. SCC 를 찾기, 탐색 하기 위해서 쓰는 알고리즘이 두 가지 있는데 ..