그래프와 트리의 정의와 차이점

그래프란

https://velog.io/@elma98/210618.-Today-I-LearnedTIL-%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0Graph-Tree-BST

- 노드와 노드간을 연결하는 간선으로 구성된 자료구조
- 즉, 연결되어 있는 객체 간의 관계를 표현할 수 있는 구조
- 그래프는 네트워크 모델이다
- 노드간에 2개 이상의 경로도 가능 하다
- 부모-자식 관계라는 개념이 없다
- 그래프는 순환 혹은 비순환 구조를 이룬다
- 그래프는 방향성이 있는 그래프와 방향성이 없는 그래프가 있다

 

 

(자료구조에서의)트리란

https://6mini.github.io/computer%20science/2022/02/03/tree/

- 그래프와 같이 노드와 노드간을 연결하는 간선으로 구성된 자료구조
- 그래프의 한 종류이다
- 방향성이 있으며 사이클이 존재하지 않는다 (비순환 그래프) 

  여기서 말하는 방향성은 부모-> 자식으로 향하는 방향성을 말한다.
  수학에서의 트리는 방향이 없는 그래프이다.
- 부모-자식 관계라는 개념이 있으며 최상위에 루트 노드가 존재한다

 

 

그래프와 트리의 정의 및 차이점

- 트리는 그래프의 한 종류이다.
- 그래프 중에서 연결에 방향이 없고 또한 순환하는 사이클이 없는 그래프를 트리라고 정의한다.
- 컴퓨터 공학의 자료구조에서 트리는 수학의 트리와 기본적으로 동일하지만

자료구조에서의 트리는 노드간에 부모-자식 관계를 가지는 방향이 있는 연결을 가지고, 루트 노드를 가지고 있다.

즉, 수학에서의 트리는 방향성이 없고, 자료구조에서의 트리는 부모->자식 이라는 방향성이 있다.

그래프와 트리의 큰 차이는 사이클이 존재 유무이다.

 

 

---

출처 : https://drsggg.tistory.com/m/583

그래프와 트리의 정의 및 차이점

https://namu.wiki/w/%ED%8A%B8%EB%A6%AC(%EA%B7%B8%EB%9E%98%ED%94%84)