그래프(Graph) 그래프는 노드(하나의 점) 간을 연결하는 간선으로 구성된 자료 구조를 의미한다. 그래프(Graph)특징 - 그래프는 순환 혹은 비순환 구조를 이룬다. - 그래프는 방향이 있는 그래프와 방향이 없는 그래프가 있다. - 루트 / 노드(부모 / 자식)의 개념이 없을 수도 있다. - 무방향, 방향 ,양방향 등 2개 이상의 경로가 가능하다. - 네트워크 모델이다. 트리(Tree) 트리는 그래프와 같이 노드와 노드간을 연결하는 간선으로 구성된 자료구조이다. 그러나 트리는 그래프 중에서도 특수한 케이스에 해당하는 자료구조이다. 트리는 두 개의 노드 사이에 반드시 1개의 경로만을 가지며 사이클이 존재하지 않는 방향 그래프이다. 이러한 특성 때문에 '최소 연결 트리'라고 부르기도 한다. 부모 / 자식..
