1. Graph(그래프) 자료구조 *용어정리 G = (V, E) (정점 Node, Vertex / 간선 Edge) - 경로(시작점과 도착점이 다를 경우), 사이클(시작점과 도착점이 같을 경우) cf) 단순경로/단순 사이클: 같은 정점을 두 번 이상 방문하지 않는 경로/사이클 - 방향이 있는 그래프/방향이 없는 그래프 - 가중치: 간선의 비용. - 차수(Degree): 정점과 연결된 간선의 개수 cf) 방향 그래프의 경우, In-degree, Out-degree로 나누어서 차수를 계산한다. *그래프를 저장하는 법 ; 어떤 정점 x와 연결된 간선을 찾기 위해 어떻게 효율적으로 저장할지. 1) 인접 행렬 방법 A[i][j] = 1, A[i][j] = 0. > nodeNum; vector *graph = new..
