그래프이론은 오일러경로, SCC, 단절점 등 어려운 개념과 넓은 범위를 다루는 이론이지만,해당 포스트에서는 그래프의 기초에 대해 다뤄보도록 하겠습니다. 우선 그래프의 기초 요소에 대해 알아봅시다.Graph, Vertex, Edge, WeightVertex (정점) : 하나의 지점Edge (간선) : 정점을 잇는 선 - 즉 경로Weight (가중치) : 간선에 부여된 값 (일종의 비용)정점과 간선의 대표적 예시는 지하철 노선도를 들 수 있겠네요. 지하철 역 = Vertex,역 사이의 경로 = Edge,경로를 지날 때 걸리는 시간(or 경로 교통비) = Weight 간선은 단방향 간선, 양방향 간선으로 분류되기도 합니다.또한 그래프 자체는 Undirected Graph 와 Directed Graph 로 분리..