인접행렬을 이용한 그래프의 구현 소개 # 그래프를 정점 수 만큼의 행과 열을 갖는 정방행렬로 표현하는 방법이다. # 그래프 G = (V,E)가 n개의 정점으로 구성되었다고 가정하면, 인접행렬A는 n*n의 2차원 배열로 표현한다. 즉, A = (i,j) # 단순 그래프의 2차원 배열 A(i,j)의 원소는 간선(Vi,Vj)이 간선의 집합 E(G)에 속하면 A(i,j) = 1로 표시하고, 그렇지 않으면 A(i,j) = 0으로 표현한다. # 다중 그래프의 2차원 배열 A(i,j)의 원소는 간선(Vi,Vj)이 간선의 집합 E(G)에 속하면 A(i,j) = n(간선의 개수)로 표시한다. # 가중치 그래프라면 2차원 배열 A(i,j)의 원소에 가중치를 함께 표현할 수도 있다. 아래의 그림은 다중 가중치 방향성 그래프..
