백준그래프 (1) 썸네일형 리스트형 백준 11724번 - 연결요소의개수 (C++/ DP - 그래프(DFS,BFS)) 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 접근법 인접행렬의 개수를 구하라는 것은 서로 연결되어 있지않은 그래프의 개수를 구하라는 것이다. 간단한 BFS,DFS문제이다. 다만 끊겨있는 경우를 체크해야 하므로, BFS할때 visited를 사용해서 방문하지 않은 노드를 for문으로 지속적으로 방문해주면 된다. 다만 인접행렬(정적배열)을 사용하지 말고 인접 리스트(vector)를 사용하는 것을 추천한다. 경우의 수가 노드는 N > V >> A; vector adjList(V); vector visited(V, false); for (int i = 0; i > from >.. 이전 1 다음
