[Python & Data Structure] Graph

✏️ Graph (그래프의 개념) 연결되어 있는 객체간의 관계를 표현하는 비선형 자료구조 가장 일반적인 자료구조의 형태이며, Tree 도 그래프의 특수한 경우이다. 하나의 점을 Vertex 라고 한다. 하나의 선을 Edge 라고 한다. Link 라고도 함. ✏️ Graph (용어) 비가중치 그래프 / 가중치 그래프 : 비가중치 그래프는 각 vertex 간의 연결 유무만을 판단한다. 가중치 그래프는 각 간선(edge)에 가중치를 부여한 형태로 예를 들면 edge에 비용을 부과하는 형식으로 가중치가 부과될 수 있다. 위의 그림은 가중치 그래프이다. 무향(undirected) 그래프 / 유향(directed) 그래프 : 무향 edge는 양방향의 의미를 가진다. (A,B)=(B,A) 로 순서에 의미를 가지지 않..