https://www.acmicpc.net/problem/11724

Undirected graph에서 연결 요소의 갯수는 traversal을 통해 쉽게 구해낼 수 있습니다. isVisited 변수를 통해 traversal하지 않은 노드가 등장할 때 마다 카운트를 1 더한 후 그 노드를 시작점으로 해 traversal을 진행했습니다.

https://github.com/encrypted-def/BOJ/blob/master/11724.cpp