Graph

그래프

- vertex와 edge로 구성된 한정된 자료구조

 

- vertex : 정점

- edge : 정점과 정점을 연결하는 간선

 

Undirected Graph

- 방향성이 없는 그래프

* Degree : 각 정점에 연결된 edge의 개수

 

 

Directed Graph

- 방향성이 간선에 있는 그래프

- Outdegree : 각 정점으로부터 나가는 간선의 개수

- Indegree : 각 정점으로부터 들어오는 간선의 개수

 

Weight Graph(가중치 그래프)

- 간선에 가중치 정보를 두어 구성한 그래프

 

Sub Graph(부분 그래프)

- 본래의 그래프의 일부 정점 및 간선으로 이루어진 그래프