[자료구조] 비선형 자료구조 - 그래프

그래프의 정의 및 특징

- 정점 V(Vertex)와 간선 E(Edge)의 두 집합으로 이루어진 자료구조

- 간선의 방향성 유무에 따라 방향 그래프와 무방향 그래프로 구분

- 통신망, 교통망, 이항관계, 연립방정식, 유기화학 구조식, 무향선분 해법 등에 응용

- 무방향 그래프의 최대 간선 수 = n(n-1)

- 방향 그래프의 최대 간선 수 = n(n-1)/2