[자료구조] 그래프 자료구조와 트리 자료구조의 차이에 대해 알아보자!

안녕하세요, 오늘은 그래프(graph) 자료구조와 트리(tree) 자료구조의 차이에 대해 알아봅니다.

그래프 자료구조에 대한 자세한 설명은 아래 링크를 참고해 주세요!

heytech.tistory.com/66

[자료구조] 그래프 자료구조에 대해 알아보자!(노드, 간선)

내용이 간단하므로 아래 표 1 과 같이 정리해 볼 수 있을 것 같습니다.

	그래프 자료구조	트리 자료구조
방향성(directionality)	무-/방향 그래프	only 방향 그래프
순환성(circularity)	O	X
루트 노드(root node) 존재 여부	X	O
노드 간의 부모-자식 관계 존재 여부	X	O
모델 종류	네트워크 모델	계층 모델

표 1.  그래프 자료구조와 트리 자료구조 간의 차이

 

참고로 트리 자료구조는 무방향 그래프 자료구조이지만 컴퓨터 과학(computer science) 분야에서는 방향 그래프로 간주되고 있습니다 :)

---

 

포스팅 내용에 오류가 있을 경우 댓글 남겨주시면 감사드리겠습니다.

그럼 오늘도 즐거운 하루 보내시길 바랍니다 :)

고맙습니다.