1. Graph란? 정점(vertex(V))과 그 정점을 연결하는 간선(edge(E)을 하나로 모아 놓은 자료구조. 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조입니다. G = (V, E) (ex) 지도, 지하철 노선도, 전기 회로의 소자들, 도로 등. 2. Graph의 종류 1. 무방향 그래프 (Undirected graph) : 두 정점을 연결하는 간선에 방향이 없는 그래프. 두 정점의 양 방향으로 이동 가능. 2. 방향 그래프 (Directed graph) : 두 정점을 연결하는 간선에 방향이 있는 그래프. 특정 방향으로만 이동 가능. 3. 가중 그래프 (Weighted graph) : 정점을 연결하는 간선에 가중치(Weight)가 있는 그래프. 네트워크(Network) 라고도 함. 4...
