자료구조...72

그래프)

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

 

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

 

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

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