Graph - 선형 자료구조로 표현하기 어려운 다:다 관계를 가지는 원소를 표현 G = ( V , E ) vertex 정점: 대상이나 개체 → V : 정점의 집합 edge 간선: 정점 간의 관계 → E : 간선의 집합 그래프는 정점과 간선으로 정의된다. 계층구조로 이루어진 트리는 선형으로 표현하기 어렵다. 선형으로 표현하기 어려운 자료를 표현하기 위해 그래프가 사용된다. 1. 종류 1) 방향으로 분류 ① 무방향 그래프, 무향 그래프 (undirected graph) 정점을 연결하는 간선의 방향이 없는 그래프 방향이 없어 정점 i와 j가 있으면 (i, j) = (j, i) ② 방향 그래프, 유향 그래프, 다이 그래프 (directed graph) 간선이 방향을 가지고 있는 그래프 선후 관계 등을 나타낼 수..