[자료구조] - graph, 그래프
그래프 데이터 사이의 인접한 정보를 저장하는 자료구조이다. 그래프란 일련의 노드(node, vertex, 정점, 꼭지점) 집합 V와 엣지(edge, 간선, 변) 집합 E로 구성된 자료구조다. 일반적으로 노드엔 데이터, 엣지에는 노드와 노드의 관계 정보가 담겨 있다. (무방향) 그래프 G = (V, E) V : 노드(node) 혹은 정점(Vertex) E : 노드쌍을 연결하는 edge 혹은 link 개체들 간의 이진 관계를 표현 n = |V|, m = |E| ex) v = {1, 2, 3, 4, 5, 6, 7, 8} E = {(1,2), (1,3),...,(7,8)} n = 8 m = 11 방향 그래프(directed graph) G = (V, E) Edge (u, v)는 u로부터 v로의 방향을 가진다. ..
2021. 3. 13.
