Node

그래프(Graph)란? 그래프는 노드(Node) 또는 정점(Vertex)과 이를 연결하는 간선(Edge)으로 구성된 자료구조입니다. 네트워크 모델링, 경로 찾기, 사회 연결망 분석 등 다양한 분야에서 활용됩니다. 그래프의 기본 요소 노드(Vertex): 그래프의 기본 단위, 데이터가 저장되는 점입니다. 간선(Edge): 노드들을 연결하는 선으로, 두 노드 간의 관계를 나타냅니다. 인접(Adjacency): 두 노드가 간선으로 연결되어 있는 상태를 말합니다. 그래프의 종류 무방향 그래프(Undirected Graph): 간선의 방향이 없는 그래프입니다. 방향 그래프(Directed Graph): 간선에 방향이 있는 그래프입니다. 가중치 그래프(Weighted Graph): 간선에 가중치(비용, 거리 등)가..