Strongly Connected Components1 강한 연결 요소 (Strongly Connected Component) References Algorithm (Sanjoy Dasgupta) Contents SCC (Strongly Connected Component) 백준 2150 : Strongly Connected Component 코사라주 알고리즘 (Kosaraju Algorithm) Connectivity for directed graphs 무향 그래프(undirected graph)에서 연결성(connectivity)는 꽤 명확합니다. 연결이 안된 그래프는 자연스럽게 여러 연결된 요소들로 분리될 수 있습니다. 무향 그래프는 만일 정점들의 임의의 쌍 사이에 경로가 있다면 연결되었다고 할 수 있습니다. 위 이미지에서 (a) 그래프는 전부 연결되지는 않았습니다. 따라서 아래의 세 집합에 대응되는 3가지의 다른 연결된 .. 2022. 4. 22. 이전 1 다음
