그래프1 [자료구조] 그래프 그래프란? 정점(노드)와 간선(정점을 이어주는 선)들의 집합을 그래프라고 한다. 객체 간의 연결을 시각적으로 나타낸 것 트리도 그래프 중 하나다. 용어 정점(vertex) - 그래프를 형성하는 노드, V로 표현 간선(edge) - 노드를 연결하는 선, E로 표현 정첨 차수(degree of vertext) - 해당 노드에 연결된 간선의 개수 가중치(weight) - 간선에 대한 값, 문맥에 따라 다양한 것을 나타낼 수 있다. ex) 노드와 노드 사이의 거리를 표현 무지향성 그래프 ( undirected graph ) 간선 간에 방향이 없는 그래프 간선은 두 노드 간의 상호 연결을 암시한다. 반대는 Directed Graph = Digraph 그래프를 구현하는 두가지 방법 인접 행렬 ( adjacent m.. 2021. 8. 23. 이전 1 다음