그래프 인접행렬 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))