11724:연결요소의 개수
https://www.acmicpc.net/problem/11724
연결요소
다음은 1개의 그래프가 2개의 연결 요소(Connected Component)로 이루어져 있는거임
DFS or BFS 로 풀 수 있음
DFS나 BFS의 목적이 모든 정점을 한번 씩 방문하는 것이기 때문에
- DFS 풀이
https://www.acmicpc.net/problem/11724
다음은 1개의 그래프가 2개의 연결 요소(Connected Component)로 이루어져 있는거임
DFS or BFS 로 풀 수 있음
DFS나 BFS의 목적이 모든 정점을 한번 씩 방문하는 것이기 때문에