1️⃣ Graph ADT

• 네트워크 모델에서의 정점
• 거리 계산, 이동 경로 찾기

<aside> 💡 추상 자료형(abstract data type, ADT)

• 인간이 데이터를 다루는 관점에서 데이터 구조를 명세한 것
• 명세
  • 다루는 데이터
  • 데이터에 대한 작업들
  • 데이터를 다루는 도중 발생 가능한 에러 상황 </aside>

2️⃣ Directed Edge, Undirected Edge

• 방향 간선 : 정점들의 순서 쌍(u, v)
  • 경로
• 무방향 간선 : 정점들의 무순 쌍(u, v)
  • 거리

3️⃣ Graph 주요 개념

• 간선의 끝점(end vertex, endpoint) : 간선의 양쪽 끝에 있는 두 개의 정점
• 부착 간선(incident edge) : 정점에 연결에 연결된 간선
• 인접 정점(adjacent vertex) : 간선 한 개를 사이에 두고 이웃한 정점
• 차수(degree) : 정점에 연결된 간선의 개수
• 병렬 간선(parallel edges) : 양끝점을 공유하는 두 개 이상의 간선
• 루프(loop, self- loop) : 양끝점이 동일한 간선