그래프(Graph)란? 정점과 간선으로 이루어진 자료구조 -> 정점 간의 관계를 표현하는 조직도 (트리는 그래프의 일종) 트리와는 달리 그래프는 정점마다 간선이 없을 수도 있고 있을 수도 있으며 루트 노드, 부모와 자식이라는 개념이 존재하지 않는다. 그래프의 구조 정점(Vertex) : 노드(Node)라고도 하며 정점에는 데이터가 저장된다. (0, 1, 2, 3) 간선(Edge) : 링크(Link)라고도 하며 노드 간의 관계를 나타낸다. 인접 정점(Adjacent Vertex) : 간선에 의해 연결된 정점. (위에서 0과 1은 인접 정점) 단순 경로(Simple-Path) : 경로 중 반복되는 정점이 없는 것 / 같은 간선을 지나가지 않는 경로. (0->3->2->1) 차수(Degree) : 무방향 그래..
