Summary

(tmi) 1325(효율적인 해킹)의 질문 검색을 보던 중에 1000ms 미만으로 푸신 분이 SCC로 푸셨다는 말을 듣고 정리하기로 마음먹음.

Description

방향 그래프에서 어떤 그룹 X에 있는 임의의 두 정점 A,B에 대해서 항상 A→B로 가는 경로가 존재한다면 그 그룹을 SCC라 칭함.

(좀 더 공부 해야겠다 ㅎ.)