알고리즘...102

그래프 기본 개념

현상이나 사물을 정점과 간선으로 표현하는 것을 말한다.

• 정점(Vertex) 대상이나 개체
• 간선(Edge) 대상이나 개체 간의 관계

 

그래프는 간선이 상호 통행이 가능한지, 일방통행만 가능한지에 따라 유향 그래프와 무향 그래프로 나뉜다.

• 유향 그래프 정해진 방향으로만 이동이 가능한 그래프, 화살표로 간선을 표현한다.
• 무향 그래프 쌍방으로 이동이 가능한 그래프, 실선으로 간선을 표현한다.

 

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

 

또, 각각의 정점이 가지는 관계의 정도를 간선에 가중치로 표현하기도 한다.

 

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

 

참고문헌

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