그래프와 트리의 정의 및 차이점

# 그래프와 트리의 정의 및 차이점

- 트리는 그래프의 한 종류이다.
- 그래프 중에서 연결에 방향이 없고 또한 순환하는 사이클이 없는 그래프를 트리라고 정의한다.

- 컴퓨터 공학의 자료구조에서 트리는 수학의 트리와 기본적으로 동일하지만
- 자료구조에서의 트리는 노드간에 부모-자식 관계를 가지는 방향이 있는 연결을 가지고, 루트 노드를 가지고 있다.

# 그래프

- 노드와 노드간을 연결하는 간선으로 구성된 자료구조
- 즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 구조

- 그래프는 네트워크 모델이다
- 노드간에 2개 이상의 경로도 가능 하다
- 부모-자식 관계라는 개념이 없다
- 그래프는 순환 혹은 비순환 구조를 이룬다
- 그래프는 방향성이 있는 그래프와 방향성이 없는 그래프가 있다

 

# 트리

- 그래프와 같이 노드와 노드간을 연결하는 간선으로 구성된 자료구조

- 그래프의 한 종류이다
- 방향성이 있으며 사이클이 존재하지 않는다 (비순환 그래프)
- 부모-자식 관계라는 개념이 있으며 최상위에 루트 노드가 존재한다