백준|11724번|연결 요소의 개수

문제설명 그래프의 정점과 간선들을 입력받고 몇개의 연결 요소로 이루어져있는지 출력하는 문제입니다. 작동 순서 1. 그래프의 정점과 간선들의 개수를 입력받습니다. 2. 그래프의 간선들을 입력받고 각 정점의 연결리스트에 삽입해줍니다. 3. 정점들중 하나를 선택해서 너비 우선 탐색을 하고 연결요소를 세는 변수 count에 1을 더해줍니다. 4. 만약 탐색을 시작한 원소에 이어진 원소들이 있을 경우 해당 원소들을 방문처리 해줍니다. 5. 탐색이 끝났으면 방문처리가 되어있지 않은 정점들중 하나를 선택해서 너비 우선 탐색을 하고 연결요소를 세는 변수 count에 1을 더해줍니다. 6. 위 과정을 방문처리가 되자 않은 원소가 없을 때까지 반복..........

백준|11724번|연결 요소의 개수에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준|11724번|연결 요소의 개수