본문 바로가기

알고리즘/BFS

백준 11724번: 연결 요소의 개수 (JAVA)

728x90

 

문제 해석

 

무방향 그래프가 주어지고 해당 그래프의 연결 요소 개수를 구해야 한다.

 

알고리즘

 

그래프를 인접 행렬, 리스트 등을 이용하여 구현하고 탐색을 통해 연결 요소의 개수를 구한다.

연결 요소의 개수는 그래프 내의 하위 그래프의 수이다.

여기서는 리스트를 이용해 그래프를 구현하고 BFS로 탐색하였다. 

 

코드

728x90