일지

자료구조...72

niamdank 2021. 4. 2. 08:44

그래프)

그래프는 연결되어 있는 원소 간의 관계를 표현하는 자료구조이다.

 

※ 트리는 원소 간의 관계가 부모 - 자식 관계로 설정된 그래프이다.

 

그래프의 구성요소는 다음과 같다.

  • 노드(또는 정점) 데이터 저장 및 표현
  • 간선 데이터 간의 관계 표현