그래프(Graph)란 무엇인가?그래프는 정점(Vertex)과 간선(Edge)으로 구성된 자료구조입니다. 각 정점은 데이터를 나타내고, 간선은 두 정점 간의 관계를 나타냅니다. 그래프는 네트워크 구조를 모델링하거나 경로 탐색, 순서 관계 등을 해결하는 데 사용됩니다.그래프의 기본 용어정점(Vertex) : 그래프의 기본 요소로 데이터를 저장합니다.간선(Edge) : 두 정점을 연결해서 관계를 나타냅니다. 방향이 있을 수도, 없을 수도 있습니다.그래프의 종류그래프는 간선의 방향성 여부와 가중치의 존재에 따라 여러 가지 유형으로 나눌 수 있습니다.1. 방향 그래프(Directed Graph)방향 그래프는 간선이 특정 방향을 가지는 그래프입니다. 정점 A에서 B로 연결되어 있을 때, 그 반대로는 연결되지 않는 ..
