728x90
문제 해석
무방향 그래프가 주어지고 해당 그래프의 연결 요소 개수를 구해야 한다.
알고리즘
그래프를 인접 행렬, 리스트 등을 이용하여 구현하고 탐색을 통해 연결 요소의 개수를 구한다.
연결 요소의 개수는 그래프 내의 하위 그래프의 수이다.
여기서는 리스트를 이용해 그래프를 구현하고 BFS로 탐색하였다.
코드
728x90
'알고리즘 > BFS' 카테고리의 다른 글
백준 5567번: 결혼식 (JAVA) (0) | 2023.05.03 |
---|---|
백준 2644번: 촌수계산 (JAVA) (0) | 2023.05.02 |
백준 11725번: 트리의 부모 찾기 (JAVA) (0) | 2023.04.27 |
백준 18352번: 특정 거리의 도시 찾기 (JAVA) <BFS> (0) | 2023.04.18 |
백준 9372번: 상근이의 여행 (JAVA) <BFS> (0) | 2023.03.30 |