그래프(Graph)와 트리(Tree)
1. 그래프란?
정점(노드)와 정점을 연결하는 간선으로 구성된 자료구조입니다.
계층이 없는 네트워크 모델이며, 싸이클(순환)이 존재할 수도, 존재하지 않을 수도 있습니다.
연결되어 있는 객체간의 관계를 표현할 수 있느 자료구조입니다.
2. 트리란?
그래프의 종류 중 하나로, 노드와 간선으로 이루어진 비선형 자료구조입니다.
루트 노트가 존재하고, 부모-자식 관계로 이루어진 계층적인 모델입니다.
노드와 노드는 단 하나의 간선으로 연결되어 있으며, 싸이클이 존재하지 않습니다.
3. 그래프와 트리의 차이
- 그래프
- 노드와 노드간을 연결하는 간선으로 구성된 자료구조
즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 구조
- 그래프는 네트워크 모델이다
- 노드간에 2개 이상의 경로도 가능 하다
- 부모-자식 관계라는 개념이 없다
- 그래프는 순환 혹은 비순환 구조를 이룬다
- 그래프는 방향성이 있는 그래프와 방향성이 없는 그래프가 있다
- 트리
- 그래프와 같이 노드와 노드간을 연결하는 간선으로 구성된 자료구조
- 그래프의 한 종류이다
- 방향성이 있으며 사이클이 존재하지 않는다 (비순환 그래프)
- 부모-자식 관계라는 개념이 있으며 최상위에 루트 노드가 존재한다