그래프

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 그래프를 공부하고 BFS를 배우면서 가장 기본적으로 접하게 되는 문제다. 그림을 보면 1번과 연결이 된 컴퓨터는 총 4대이다.(1번 제외) 이렇듯 1번 컴퓨터를 통해 바이러스에 걸린 컴퓨터의 수를 출력하면 된다. 우선 전체 코드를 보자 import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.ut..
indeep
'그래프' 태그의 글 목록