[알고리즘/자료구조] 그래프

0. 🔖 목차

1. 그래프 자료구조
   1-1 그래프 기본 용어
   1-2 그래프 유형

1. 그래프 자료구조

1-1. 그래프 기본 용어

• 노드(Node): 그래프 내의 위상
• 간선(엣지, Edge): 노드 쌍을 연결하는 선
• 경로(Path): 간선이 연결하는 노드의 시퀀스
• 사이클(Cycle): 최소한 하나의 경로가 동일한 시작점과 끝점을 가지는 경로

1-2 그래프 유형

• 방향 그래프(Directed Graph): 간선에 방향이 있는 그래프
• 가중치 그래프(Weighted Graph): 간선에 가중치(또는 비용)가 할당된 그래프
• 연결 그래프(Connected Graph): 어떤 두 노드도 경로로 연결될 수 있는 그래프
• 완전 그래프(Complete Graph): 모든 노드 쌍이 서로 직접 연결된 그래프