그래프는 정점(Vertex)와 간선(Edge)이 존재한다 정점은 데이터를 표현하고, 간선은 그 데이터들 사이의 관계를 의미한다. 그래프는 선형 관계에 비해, 예시를 들 수 있는 것들이 굉장히 많다. 인스타그램, 페이스북 등과 같은 소셜 네트워크 관계만 보더라도 다수의 사람들과 관계를 맺는 사회의 모습을 그래프로 나타낼 수 있다. 그래프는 다양한 방식으로 표현이 가능하다. 예를 들면 연결 관계에서 숫자들을 적어, 간선의 가중치를 정할 수도 있다. 지하철 노선도와 같이 호선을 적어, 각 선에 의미를 부여해주어 간단한 선 잇기로 끝내지 않는다. 이것을 가중치 그래프(Weighted Graph)라고 한다. 이 밖에도 그래프의 간선에 방향성을 지어줄 수 있다. 양방향이나, 홀방향 등으로 관계를 정의한다. 흔히 삼..
