그래프 자료구조에 대해서 간단히 알아보기

컴퓨터의 자료구조에서 그래프란 지하철역과 선로의 정보들처럼 점과 선의 연결구조를 다룬 것을 의미한다. 지하철이나 철도 말고도 현실 세계에서 이런 그래프의 예들은 다음과 같다. 원화, 달러, 엔화 등이 있을 때 환전을 통해 지금 가진 돈보다 많은 돈을 가질 수 있게 하는 것인 아비트러지, 경로를 한 번만 지나고 목적지에 도달하기, 가장 빠른 인터넷 경로 찾아내기, 소셜네트워크의 친구관계 등이 있다. 이런 그래프들의 한 점은 자신과 연결된 다른 지점의 정보를 가지게 된다. 예를 들어 지하철 그래프에 광화문역이 있다면 광화문역은 (서대문,10분), (종로3가, 15분)과 같은 정보를 가지고 있다. 10분이나 15분은 선정보를 가지고 있는 것이다.