//자바로 배우는 쉬운 자료구조 chap 10//그래프객체를 나타내는 정점(vertex), 객체를 연결하는 간선(edge)의 집합G=(V,E)무방향 그래프 : 정점 V1과 정점 V2를 연결하는 간선을 (V1,V2)로 표현, (V1,V2)과 (V2,V1)는 같은 간선방향 그래프 : 정점 V1 -> 정점 V2를 연결하는 간선을 로 표현, 과 는 같은 간선차수 degree간선으로 연결되어 있을 때 두 정점 v1과 v2는 인접(adjacent)되었다고 함.단순 경로 중 시작 정점과 마지막 정점이 같은 경로를 사이클(cycle)이라고 함. DFS(Depth First Search)깊이 우선 탐색시작 정점에서 한 방향으로 갈 수 있는 가장 먼 경로까지 깊이 탐색해가다가 더이상 갈 곳이 없으면 가장 마지막에 만났던 ..