주뇽's 저장소

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 ..

그래프 그래프(Graph) 연결되어 있는 객체 간의 관계를 표현하는 자료구조 ex) 트리도 그래프의 하나 전기회로의 소자 간 연결상태 지도에서 도시들의 연결상태 지하철 노선도 도로망 선수과목 관계 그래프의 역사 1800년대 오일러의 의하여 창안 오일러 문제 모든 다리를 한번만 건너서 처음 출발했던 장소로 돌아오는 문제 A.B.C.D 지역의 연결 관계 표현 위치 : 정점(node) 다리 : 간선(edge) 오일러 정리 모든 정점에 연결된 간선의 수가 짝수 이면 오일러 경로가 존재함 따라서 그래프 (b)에는 오일러 경로가 존재하지 않음 그래프의 정의 그래프 G는(V,E)로 표시 정점(Vertices) 여러 가지 특성을 가질 수 있는 객체 의미 V(G) : 그래프 G의 정점들의 집합 노드(Node)라고도 불림..