IND2X

Data Structure : Graph

그래프의 구조 그래프란 일정한 규칙 없이 필요에 따라 연결하여 사용하기 위한 비선형 자료구조이다. 버스 노선도나 전철 노선도, 수도 배관에 따른 배수 시스템 등은 선형 자료구조나 트리 자료구조로는 표현할 수 없다. 그래프는 원소 사이의 다:다 관계를 표현하는 비선형 자료구조로, 이런 경우 사용할 수 있는 자료구조가 그래프이다. 그래프는...