그래프(Graph) 자료구조란?

 

Graph는 정점(Vertex, 혹은 Node)과

정점들을 연결하는 간선(Edge)으로 이루어진 자료구조입니다.

 

그래프는 네트워크형 자료구조로, 각 지점이 서로 연결되어 있는 것을 표현한는 자료구조로, 보통 경로 탐색을 구현할 때 많이 사용합니다.

 

 

그래프를 시각화하면 위 사진과 같이 나타낼 수 있습니다. 

원이 정점, 선이 간선입니다.

 

http://junwha0511.blog.me/221698233962