init6
/
끄적끄적
/
한찬호 끄적끄적
/
My Library
/
Algorithm(ps)
/
여러가지 알고리즘
/
Graph
/
SCC
Search
Duplicate
Share
SCC
Summary
•
SCC(Strongly Connected Component)
(tmi) 1325(효율적인 해킹)의 질문 검색을 보던 중에 1000ms 미만으로 푸신 분이 SCC로 푸셨다는 말을 듣고 정리하기로 마음먹음.
Description
방향 그래프에서 어떤 그룹 X에 있는 임의의 두 정점 A,B에 대해서 항상 A→B로 가는 경로가 존재한다면 그 그룹을 SCC라 칭함.
(좀 더 공부 해야겠다 ㅎ.)