그래프 기본

기본

• 차수(Degree): 간선의 수
  • in-degree: 들어오는 간선의 수
  • out-degree: 나가는 간선의 수
• Cycle : 시작 정점과 끝 정점이 같은 경로

인접 행렬

• N이 작은 경우
• 플로이드 워셜

인접 리스트

• 다익스트라, 벨만포드, DFS, BFS