[Data Structure 기초] 그래프와 트리의 차이

	Graph (그래프)	Trees (트리)
개요	노드와 간선으로 이루어진 자료 구조	그래프의 한 종류
방향성	방향 그래프, 무방향 그래프	방향 그래프
사이클	Cyclic	Acyclic
모델	네트워크 모델	계층 모델
루트 노드	루트 노드 X	최상위 노드
부모-자식	부모-자식 관계 X	인접한 상하위 노드
간선 수	그래프에 따라 간선 개수 다름	N개의 노드로 구성된 트리의 간선 수는 N-1개
순회	DFS , BFS	Pre-, In-, Post-order / Level-order
경로	2개 이상의 경로 가능	두 노드 간의 경로는 1개