Graph & Tree

졍이🥨·2023년 3월 9일
0

📝기술공부

목록 보기
23/40

그래프(Graph)와 트리(Tree)

1. 그래프란?

정점(노드)와 정점을 연결하는 간선으로 구성된 자료구조입니다.
계층이 없는 네트워크 모델이며, 싸이클(순환)이 존재할 수도, 존재하지 않을 수도 있습니다.
연결되어 있는 객체간의 관계를 표현할 수 있느 자료구조입니다.

2. 트리란?

그래프의 종류 중 하나로, 노드와 간선으로 이루어진 비선형 자료구조입니다.
루트 노트가 존재하고, 부모-자식 관계로 이루어진 계층적인 모델입니다.
노드와 노드는 단 하나의 간선으로 연결되어 있으며, 싸이클이 존재하지 않습니다.

3. 그래프와 트리의 차이

- 그래프

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

- 트리

  • 그래프와 같이 노드와 노드간을 연결하는 간선으로 구성된 자료구조
  • 그래프의 한 종류이다
  • 방향성이 있으며 사이클이 존재하지 않는다 (비순환 그래프)
  • 부모-자식 관계라는 개념이 있으며 최상위에 루트 노드가 존재한다
profile
Front-End :)

0개의 댓글