Dot Algo∙ DS/알고리즘 개념
2021. 12. 5.
[알고리즘] SCC(Strongly Connected Component) (백준 2150번 풀이)
#2150 Strongly Connected Component 난이도 : 플레 5 유형 : 그래프 이론 / SCC 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net ▸ 문제 방향 그래프가 주어졌을 때, 그 그래프를 SCC들로 나누는 프로그램을 작성하시오. 방향 그래프의 SCC는 우선 정점의 최대 부분집합이며, 그 부분집합에 들어있는 서로 다른 임의의 두 정점 u, v에 대해서 u에서 v로 가는 경로와 v에서 u로 가는 경로가 모두 존재하는..
![[알고리즘] SCC(Strongly Connected Component) (백준 2150번 풀이)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/beEDxr/btrmZIw7Qth/X6WaOIwouvls0xH37ZiZv0/img.png)