일지
알고리즘...102
niamdank
2022. 1. 14. 13:20
그래프 기본 개념
현상이나 사물을 정점과 간선으로 표현하는 것을 말한다.
- 정점(Vertex) 대상이나 개체
- 간선(Edge) 대상이나 개체 간의 관계
그래프는 간선이 상호 통행이 가능한지, 일방통행만 가능한지에 따라 유향 그래프와 무향 그래프로 나뉜다.
- 유향 그래프 정해진 방향으로만 이동이 가능한 그래프, 화살표로 간선을 표현한다.
- 무향 그래프 쌍방으로 이동이 가능한 그래프, 실선으로 간선을 표현한다.
또, 각각의 정점이 가지는 관계의 정도를 간선에 가중치로 표현하기도 한다.
