그림 15-2 그래프의 예

 

그림 15-2와 같이 꼭짓점(동그라미로 표현) 여러 개와 각 꼭짓점 사이의 연결 관계를 선으로 표현한 것을 그래프라고 합니다. 그림 15-2는 1부터 6까지 이름이 붙여진 꼭짓점(vertex)이 여섯 개 있고, 그 꼭짓점 사이를 연결하는 선(edge)이 일곱 개 있습니다.

이 그래프를 본 순간 ‘각 사람을 꼭짓점으로 표현하고 사람들의 친구 관계를 선으로 표현할 수 있겠다’는 생각이 떠올랐다면 알고리즘에 대한 감이 생긴 것입니다.