알고리즘...103

인접 행렬을 이용한 그래프의 표현

각 행, 열을 순서대로 정점을 나타내고 각각의 간선은 해당하는 행, 열의 위치에 값을 할당하는 방식으로 그래프를 표현하여 이해하기 쉽고 간선의 존재 여부를 곧바로 파악할 수 있다.

 

가중치를 가지는 그래프의 경우 단순히 행렬에 적용하는 값을 가중치로 넣어 표현한다.

 

쉽게 배우는 알고리즘 그래프 그림 9-5, 9-8

 

※ 간선의 밀도가 아주 높은 그래프의 경우 인접 행렬 표현이 적합하다.

 

참고문헌

한빛아카데미.문병로.(2016.07.24).쉽게 배우는 알고리즘