그래프 특정 사물, 개념 혹은 데이터 간의 연결관게를 정점(vertex)과 간선(edge)로 표현한 것. 정점 = vertex = node 라고 이해하는 것이 간편하다. 수식으로 그래프는 G(V,E)로 표기 가능하며, 이때 V는 정점들의 집합{v1,v2 ... } , E는 간선들의 집합{e1,e2...}이다. 간선(edge)의 경우 시작점과 도착점으로 구성되어 있고, 방향이 있을 수도 있고 없을 수도 있다. 간선의 특징에 따라 그래프의 종류가 나뉜다. 간선방향이 있는경우 (Directed) - 시작점과 도착점이 있다. '시작 → 도착' 단일 방향으로 연결되어 있다. 간선의 방향이 없는 경우 (Undirected) - 두 노드의 시작, 도착노드가 별도 구분되어 있지않다. 즉 쌍방 통행이 가능함. 순환 구조..
