///////
Search
Duplicate

SCC

Summary

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

Description

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