그래프(Graph)의 정의와 종류정점(V)과 간선(E)로 이루어진 자료구조정점간의 연결관계를 표현구성 요소정점(Vertex) - '노드(Node)' 라고도 하며, 데이터를 담는 기본 단위간선(Edge) - 노드 간의 연결을 나타내고, 방향성을 가지거나 가중치를 가질 수 있음종류방향 그래프(Directed Graph) - 간선이 방향성을 가져 단방향 성질을 가짐무방향 그래프(Undirected Graph) - 간선에 방향성이 없어 양방향 성질을 가짐가중 그래프(Weighted Graph) - 간선에 가중치를 부여한 그래프, 거리나 비용을 계산할 때 사용비가중 그래프(Unweighted Graph) - 간선에 가중치가 없는 일반적인 그래프그래프 표현 방법1. 인접 리스트 활용 (Adjacency List)그..