그래프 이론 - 2. 그래프 표현 방법

2. 그래프 표현 방법2.1 인접 행렬(Adjacency Matrix)📌 정의 및 구현인접 행렬은 정점 간의 연결을 2차원 배열(행렬)로 표현하는 방법입니다.📌 무방향 그래프 (비가중치) A --- B \ / C이 그래프를 인접 행렬로 나타내면 다음과 같습니다. ABCA011B101C110📌 가중치 그래프 (Weighted Graph) A --(2)--> B \-(5)-→ C이 경우, 가중치를 행렬에 저장합니다. ABCA025B000C000📌 인접 행렬 구현 (Python)# 그래프 정의 (가중 방향 그래프)N = 3 # 정점 개수adj_matrix = [[0] * N for _ in range(N)] # N x N 2차원 배열 초기화# 간선 추가 (A=0, B=1, C=2..

2025.02.21