[알고리즘] 그래프의 개념(용어)

그래프의 용어 어원을 살펴보면, 그래프는 무언가를 쓰거나, 묘사하고 그리는 것을 말합니다. 알고리즘에서 다루는 그래프들은 데이터들 간 관계를 표현했다고 보시면 됩니다.

일단 간단한 그래프를 보면서, 그래프 자료구조에서 사용되는 용어정리부터 해보겠습니다. 그래프 구성요소 위 그림에서 파란색 동그라미안에 각 데이터들이 있는것을 볼수 있습니다.

이와같이 그래프를 구성하는 각 데이터들을 정점Vertex이라고 합니다. 정점과 정점을 잇는 선이 있습니다.

이를 간선Vertex라고 합니다. 간선은 가중치를 가질 수 있습니다.

마트에서 꽃집을 보시면 이 둘을 잇는 간선이 있고, 그 위에 30이라고 써져있는 것을 볼 수 있습니다. 이를 가중치Weight라고 합니다.

그래프의 종류 무방향 그래프 정점 사이를 잇는 간선의 방향이 없는 그래프를 의미합니다. 간선의 방향이 없으므로, 정점이 연결되었는지 여부만 판단합니다.

아래 그래프 A/B 모두 무방향 그래프 입니다. 무방향 그래프는 가중치와는 연관이 없...