그래프와 트리 차이

 

수학에서 트리 (Tree)는 그래프 (Graph)의 한 종류이다. 그래프 중에서 연결에 방향이 없고 또한 순환하는 싸이클 (Cycle)이 없는 그래프를 트리라고 정의한다. 다음 그림은 그래프와 트리를 나타낸다.

 

그래프

 

트리 (순환 싸이클이 없다)

 

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