그래프는 정점(Vertex)과 이 정점들을 연결하는 간선(Edge)으로 구성된 비선형 자료구조입니다. 이는 다양한 실세계 문제를 모델링하기에 적합한 구조로, 컴퓨터 네트워크, 소셜 네트워크, 도시 간 교통 시스템 등을 표현할 수 있습니다. 그래프의 기본 구조정점 집합과 간선 집합: 각 정점은 하나 이상의 간선과 연결될 수 있으며, 이 간선들은 정점 사이의 관계를 나타냅니다.방향성: 그래프는 방향이 있는 간선을 포함하는 방향 그래프와 방향이 없는 간선을 포함하는 무방향 그래프로 나뉩니다.가중치: 간선은 가중치를 가질 수 있어, 두 정점 사이의 거리, 비용 또는 이동 시간 등을 표현할 수 있습니다.사이클: 일부 그래프는 시작점으로 돌아오는 경로인 사이클을 포함할 수 있습니다.그래프의 유형무방향 그래프: 각 ..
