인접행렬

Graph(그래프) 그래프는 연결되어 있는 객체간의 관계를 표현할 수 있는 자료구조로 vertex(정점)와 edge(간선)의 집합으로 이루어진다. 그래프 용어 수학적으로는 G = (V,E)로 표시한다. V(G)는 그래프 G의 vertex들의 집합 E(G)는 그래프 G의 edge들의 집합 Vertex는 Node라고 불린다. Edge는 link라고 불린다. Vertex의 종류에 따라 무방향 그래프(Undirected Graph)와 방향 그래프(Directed Graph)로 구분된다. 무방향 그래프 : 'S---E' 화살표가 없는 선으로 이루어진 형태이다. 무방향 그래프는 간선이 방향성이 없는 그래프로 양방향으로 갈 수 있다. 정점의 차수(Degree)는 그 정점에 인접한 정점의 수를 말한다. 방향 그래프 :..