C언어로 쉽게 풀어쓴 자료구조: 10장 그래프 Ⅰ10.1 그래프란?그래프(Graph)는 객체 사이의 연결 관계를 표현할 수 있는 자료구조이다. 10.2 그래프의 정의와 용어그래프는 정점(vertex)와 간선(edge)들의 유한 집합이다.수학적으로는 G = (V, E)라 표기V(G)는 그래프 G의 정점들의 집합E(G)는 그래프 G의 간선들의 집합 무방향 그래프와 방향 그래프 간선의 종류에 따라 무방향 그래프(undirected graph)와 방향 그래프(directed graph)로 구분된다.무방향 그래프는 양방향으로 갈수 있다.방향 그래프는 간선에 방향성이 존재하는 그래프로, 한쪽 방향으로만 갈 수 있다.방향 그래프에서 와 는 다른 간선이다. 가중치 그래프와 부분 그래프 간선에 비용이나 가중치가 할당된 ..
