그래프모든 노드 간의 관계를 표현하는 “데이터”두 가지 요소로 구성됨정점(node, vertex) : 물체, 상황을 나타냄간선 (edge) : 관계를 나타냄 그래프의 종류방향에 따른 분류단방향 (유향)양방향 (무향)가중치에 따른 분류가중치 동일 (모든 간선의 가중치가 동일)가중치 다름 그래프를 저장하는 방법 1. 인접 행렬 (2차원 배열)그래프에서 각 노드가 연결된 정보를 2차원 배열 형태로 표현한 것adj[from][to] = value // from에서 to로 갈 수 있는가 -> Y : 1, N : 0adj[5][5] = {0, 1, 0, 0, 1,1, 0, 0, 1, 0, // adj[3][1] = 1 --> 3에서 1로 갈 수 있다.0, 0, 0, 0, 0, // adj[4][3] ..