Graph란?

• 그래프는 트리와 비슷하게 노드와 엣지로 구성되어 있다.
• 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료 구조이다.
• 그래프는 여러 개의 고립된 부분 그래프로 구성될 수 있다.
• 그래프는 노드 간에 여러 개의 간선이 존재할 수 있다.
• 간선의 방향 유무에 따라 단방향 그래프와 무방향 그래프(=양방향 그래프)로 나눌 수 있다.

Vertex & Edge

정점(Vertex)

• 노드라고 불리며, 그래프를 형성하는 기본 단위이다.
• 정점은 분할할 수 없는 객체이자 “점”으로 표현되는 위치, 사람, 물건 등이 될 수 있다.

간선(Edge)

• 정점을 잇는 선을 의미한다. 관계, 경로 등이 될 수 있다.
• 단방향 간선 : 순서가 정해진 두 정점의 쌍 (Ex: 짝사랑, 한쪽으로 밖에 갈 수 없다)
• 양방향 간선 : 순서가 없는 두 정점의 쌍 (Ex: 사랑, 양쪽에서 갈 수 있다)

Degree(차수)