인접 리스트 그래프

자료구조 - 그래프

그래프는 지하철 노선도처럼 노드 사이의 연결 관계를 표현할 수 있는 자료구조다. 이에 대해 자세히 알아보자. 그래프의 역사 그래프는 수학자 오일러의 "Konigsberg Bridge Problem - 쾨니히스베르크의 다리 문제"에서 시작했다. 이 문제는 아래 그림과 같이 다리가 연결되어 있는데 임의의 지역에서 모든 다리를 한 번만 건너 출발했던 지역으로 돌아올 수 있는가이다. 오일러는 위 문제를 아래와 같이 간단한 그림으로 표현했으며 토지를 정점, 다리를 간선으로 대체했다. 이것이 그래프(Graph)이다. https://en.wikipedia.org/wiki/Seven_Bridges_of_K%C3%B6nigsberg Seven Bridges of Königsberg - Wikipedia From Wiki..