그래프 多 대 多 관계를 가지는 원소들을 표현하기 위한 자료구조 객체를 나타내는 정점(vertex)과 객체를 연결하는 간선(edge)가 있음 G = (V,E) V는 정점들의 집합, E는 정점을 연결하는 간선들의 집합 그래프의 종류 무방향 그래프 : 간선의 방향이 없는 그래프 (v1,v2)로 표현 (v1, v2) == (v2, v1) 같은 간선 방향 그래프 : 간선이 방향을 가지고 있음 로 표현 v1이 꼬리 v2를 머리라고 함 != 다른 간선 완전 그래프 : 각 정점에서 다른 모든 정점을 연결하여 가능한 최대의 간선 수를 가진 그래프 - 정점이 n개인 무방향 n(n-1)/2개 - 정점이 n개인 방향 n(n-1)개 부분 그래프 : 원래 그래프에서 일부 정점이나 간선을 제외하여 만든 그래프(부분집합) 가중치 ..
