[search] 데이터 구조 트리와 그래프의 차이점은 무엇입니까?

다른 답변은 유용하지만 각 속성이 누락되었습니다.

그래프

^{무향 그래프, 이미지 출처 : Wikipedia}

^{직접 그래프, 이미지 소스 : Wikipedia}

• 정점 세트 (또는 노드)와 그 일부 또는 전부를 연결하는 모서리 세트로 구성
• 모든 모서리는 동일한 모서리에 의해 아직 연결되지 않은 두 개의 정점을 연결할 수 있습니다 (유향 그래프의 경우 동일한 방향으로)
• 연결될 필요가 없습니다 (가장자리가 모든 정점을 서로 연결할 필요는 없음) : 단일 그래프는 연결이 끊긴 정점 세트로 구성 될 수 있습니다

• 감독 또는 (그래프의 모든 모서리에 적용 할 것이다) 방향성이 될 수 있습니다
  당으로 위키 백과 :

  예를 들어, 정점이 파티에서 사람을 나타내고 두 사람이 악수하면 경계가있는 경우 B가 A와 악수하는 경우에만 A가 사람 B와 악수 할 수 있기 때문에이 그래프는 방향이 지정되지 않습니다. 대조적으로, 사람 A로부터 사람 B 로의 에지가 감탄 B에 대응하면, 감탄이 반드시 왕복 운동 할 필요는 없기 때문에이 그래프가 지시된다.

나무

^{이미지 출처 : Wikipedia}

• 그래프의 종류
• 정점은보다 일반적으로 “노드”라고합니다.
• 가장자리는 “의 자녀”(또는 “의 부모”) 관계를 나타내며
• 각 노드 (루트 노드 제외)에는 정확히 하나의 부모 (및 0 개 이상의 자식)가 있습니다.
• 부모가없는 노드 인 정확히 하나의 “루트”노드 (트리에 하나 이상의 노드가있는 경우)가 있습니다.
• 연결해야합니다
• 순환 이 없음을 의미하는 비순환입니다 . “사이클은 정점 자체에서 도달 할 수있는 모서리와 정점의 경로 [AKA 시퀀스]입니다.”

위의 속성에 약간의 겹침이 있습니다. 특히 마지막 두 속성은 나머지 속성에 의해 암시됩니다. 그럼에도 불구하고 그들 모두는 주목할 가치가 있습니다.

답변