그래프(Graph) 그래프(Graph)는 정점들이 간선들을 통해 연결된 자료 구조이다. 여러 개의 고립된 부분 그래프들(Isolated Subgraphs)로 구성될 수 있다. 1) 무방향 그래프(Undirected Graph) VS 방향 그래프(Directed Graph) 무방향 그래프는 간선으로 이어진 양쪽 정점 모두 상대편 정점으로 이동할 수 있다. 방향 그래프는 방향성이 존재하여 화살표 방향으로만 이동할 수 있다. 2) 가중치 그래프(Weighted Graph) 가중치 그래프는 간선에 가중치가 할당된 그래프로 '네트워크(Network)'라고도 한다. 3) 연결 그래프(Connected Graph) VS 비연결 그래프(Disconnected Graph) 연결 그래프는 무방향 그래프에 있는 모든 정점쌍..
