개발/알고리즘
2025. 5. 2.
그래프(Graph)
그래프(Graph) 개요그래프는 정점(Vertex)이라고 불리는 노드들의 집합과, 이 노드들을 연결하는 간선(Edge)들의 집합으로 이루어진 자료 구조입니다. 수학적으로 그래프 (G)는 정점들의 집합 (V)와 간선들의 집합 (E)의 순서쌍으로 정의됩니다. (G = (V, E))그래프 종류그래프는 간선의 특징에 따라 여러 종류로 나눌 수 있습니다. 무방향 그래프(Undirected Graph)간선에 방향이 없는 그래프간선((u,v))는 정점(u)와 정점(v)를 양방향으로 연결방향 그래프(Directed Graph)간선에 방향이 있는 그래프간선((u,v))는 정점(u)에서 정점(v)로의 단방향 연결을 나타냄가중치 그래프(Weighted Graph)각 간선에 가중치(비용, 거리 등)가 할당된 그래프비가중치 그..
