Data structure (1) 썸네일형 리스트형 그래프 기본, 인접 행렬과 인접 리스트 그래프 G(Graph)는 노드 V(Vertex 정점 혹은 Node)와 간선 E(Edge)의 집합으로 정의됨 노드는 일반적으로 모델링하려는 시스템을 구성하는 객체를 나타내며, 간선은 이러한 객체 사이의 관계를 정의함 G = (V(G), E(G)) = (V,E) 위 식은 그래프 G는 노드들의 집합 V(G)와 간선들의 집합 E(G)로 구성된다는 의미임 그래프와 관련된 기본적인 용어로는 인접, 부속, 차수, 경로 등이 있다. - 인접 두 개의 노드를 연결하는 간선이 존재할 때 두 노드는 인접(Adjacent)되었다고 한다. - 부속 두 개의 노드를 연결하는 간선이 존재할 때 이 간선은 두 노드에 각각 부속(Incident)되었다고 한다. - 차수 노드에 부속된(연결된) 간선의 개수를 차수(Degree)라 한다... 이전 1 다음