그래프와 트리의 차이
Graph vs Tree
그래프와 트리를 갖는 정점 세트가 데이터 구조에 사용됩니다. 그래프와 트리 사이에는 확실한 차이점이 있습니다. 이진 관계를 갖는 꼭지점의 집합은 그래프라고 불리는 반면, 트리는 노드 집합이 서로 연결된 데이터 구조입니다.
그래프
그래프는 모서리로 연결된 항목 집합이며 각 항목은 노드 또는 정점으로 알려져 있습니다. 즉 그래프는 정점 집합으로 정의 할 수 있으며이 정점 간에는 이진 관계가 있습니다.
그래프의 구현에서, 노드는 객체 또는 구조로서 구현된다. 가장자리는 다른 방식으로 나타낼 수 있습니다. 한 가지 방법은 각 노드가 입사 에지 배열과 연관 될 수 있다는 것입니다. 정보가 모서리가 아닌 노드에 저장되는 경우 배열은 노드에 대한 포인터 역할을하며 모서리를 나타냅니다. 이 접근법의 장점 중 하나는 추가 노드를 그래프에 추가 할 수 있다는 것입니다. 기존 노드는 배열에 요소를 추가하여 연결할 수 있습니다. 하지만 한 가지 단점이 있습니다. 왜냐하면 노드 사이에 에지가 있는지 여부를 결정하기 위해 시간이 필요하기 때문입니다.Tree
Tree는 컴퓨터 과학에서 사용되는 데이터 구조이기도합니다. 이것은 트리의 구조와 비슷하며 서로 연결되어있는 노드 집합을가집니다.
트리에서 최상위 노드를 루트 노드라고합니다. 루트 노드는 상위 노드이므로 상위 노드가 없습니다. 이 노드에서 모든 트리 작업이 시작됩니다. 링크 또는 에지를 사용하여 루트 노드에서 다른 노드에 도달 할 수 있습니다. 최하위 수준 노드는 리프 노드라고하며 자식이 없습니다. 자식 노드의 수가 많은 노드를 내부 노드 또는 내부 노드라고합니다.
그래프와 트리의 차이점:
