Tree search와 Graph search의 차이

트리와 그래프 차이점

	Trees	Graphs
통로	트리는 특별한 형태의 그래프입니다. 즉, 최소로 연결된 그래프 이며 두 정점 사이에 하나의 경로 만 있습니다.	그래프에는 두 개 이상의 경로가있을 수 있습니다. 즉, 그래프는 노드간에 단방향 또는 양방향 경로 (에지)를 가질 수 있습니다.
루프	트리는 루프 , 회로 및 자체 루프 가없는 그래프의 특별한 경우입니다 .	그래프는 루프, 회로를 가질 수있을뿐만 아니라 자체 루프를 가질 수 있습니다 .
루트 노드	트리에는 정확히 하나의 루트 노드가 있으며 모든 자식 에는 부모 가 하나만 있습니다.	그래프에는 이러한 루트 노드 개념이 없습니다 .
부모 자녀 관계	트리에는 부모 자식 관계가 있으므로 흐름이 위에서 아래로 또는 그 반대로있을 수 있습니다.	그래프에는 그러한 부모 자식 관계가 없습니다.
복잡성	트리는주기가없고 자체 루프가없고 여전히 연결되어 있으므로 그래프보다 덜 복잡합니다.	그래프는 순환, 루프 등을 가질 수 있으므로 트리에 비해 더 복잡합니다.
순회 유형	트리 순회는 그래프 순회의 일종의 특별한 경우입니다. 트리는 Pre-Order , In-Order 및 Post-Order (모두 DFS 또는 BFS 알고리즘에서) 로 순회됩니다.	그래프는 DFS : Depth First Search 및 BFS : Breadth First Search 알고리즘에 의해 순회됩니다 .
연결 규칙	트리에는 에지를 통해 노드 간 연결을 만드는 데 많은 규칙 / 제한이 있습니다.	그래프에는 에지를 통해 노드를 연결하는 데 이러한 규칙 / 제한이 없습니다.
가리비	트리는 DAG 범주에 속합니다 . 방향성 비순환 그래프 는 순환이없는 일종의 방향성 그래프입니다.	그래프는 Cyclic 또는 Acyclic 일 수 있습니다 .
다른 유형	다른 유형의 트리는 이진 트리, 이진 검색 트리, AVL 트리, 힙 입니다.	주로 두 가지 유형의 그래프가 있습니다 : 방향성 및 무 방향성 그래프 .
응용	트리 애플리케이션 : 트리 탐색 및 이진 검색과 같은 정렬 및 검색.	그래프 응용 프로그램 :지도 채색, OR ( PERT 및 CPM ), 알고리즘, 그래프 채색, 작업 일정 등
가장자리 수	나무에는 항상 n-1 개의 모서리가 있습니다.	그래프에서는 아닙니다. 간선의 수는 그래프에 따라 다릅니다.
모델	트리는 계층 적 모델 입니다.	그래프는 네트워크 모델 입니다.
그림

출처: freefeast.info/difference-between/difference-between-trees-and-graphs-trees-vs-graphs/

 

 

 

개념정리 참고

velog.io/@riceintheramen/graph-tree-1

velog.io/@riceintheramen/graph-tree-2

potatoggg.tistory.com/115