Graph in DGL

Graph그래프는 노드(V)과 엣지(E)의 관계를 표현하기 위한 자료 구조Node는 $V$ 집합으로 정의 되고Edge는 $E$ 집합으로 정의 될때그래프를 정의하는 수식 (1)과 같다$V = \{1, 2, 3, 4\}$ … (1)$E = \{(1,2), (2,3), (3,4)\}$ … (2)$G = \{V,E\}$ … (3)이때 노드들간의 대칭적인 관계를 표현하는 것과 같이 방향성이 없거나비대칭적인 관계를 표현하기 위해서 방향성을 가질 수 있다.그래프는 엣지의 방향성에 따라서 방향성(directed) 또는 비방향성(undirected) 그래프로 정의된다.또한 그래프는 가중치(unweight), 가중치를 가지 않는(unweighted) 상태가 있다.unweight graph : 단순히 연결만을 가지는 그래프..

2025.05.01