그래프 (graph) 그래프는 일반적인 자료구조이며 트리도 그래프의 일종이다. 그래프는 오일러에 의해 창안 되었으며 오일러 문제란 모든 다리를 한번만 건너서 처음 출발 장소로 돌아오는 문제를 말한다. 그래프를 다리에 대입해 본다면 위치 : 정점 (node) ,다리 : 간선 (edge) 라고 할 수 있다. 오일러의 경로는 정점에 연결된 간선의 개수가 짝수일 때 존재한다. 인접 행렬 인접행렬은 그래프간의 연결 관계를 이차원 배열로 나타내는 방식이다. 그래프 F 는 n >= 1 (n 은 정점의 수) 이라고 하였을 때 그래프 F에 대한 인접행렬의 크기는 n*n 이다. $$ adj[i][j] : 노드 i 에서 노드 j로 가는 간선이 있다면 1, 아니라면 0 $$ 1) 무방향 인접 행렬 무방향 인접 행렬은 간선간의..