그래프(Graph)

1. 그래프 정의

그래프란?

현실 세계의 사물이나 추상적인 개념 간의 연결 관계를 표현

- 정점(Vertex) : 데이터를 표현(사물, 개념)

- 간선(Edge) : 정점들을 연결하는데 사용

 

2. 그래프 종류

그래프

정점은 원으로 표시

간선은 선으로 표시

 

가중치 그래프

간선에 가중치를 부여함.

 

방향 그래프

간선에 방향을 부여함. 방향이 다르면 별개의 간선으로 취급.