파이썬 인접행렬 인접리스트 구현

그래프

인접행렬

INF = 99999999

# 0에서 0으로, 0에서 1로, 0에서 2로, 1에서 0으로, ... , 2에서 2로
graph = [
	[0, 7 ,5],
    [7, 0 , INF],
    [5, INF, 0]
]

인접리스트

graph = [[] for _ in range(3)]

# (어떤 노드로, 얼마나 가중치 인지)
graph[0].append((1,7))
graph[0].append((2,5))
graph[1].append((0, 7))
graph[2].append((0, 5))