그래프 방식1. 인접 행렬: 2차원 배열로 그래프의 연결 관계를 표현. 각 노드의 연결 형태를 기록2. 인접 리스트: 리스트로 그래프의 연결 관계를 표현. 연결된 노드를 튜플이나 리스트로 저장한다 이러한 그래프가 있다고 할 때, 인접 행렬 방식# 인접행렬로 -> 길 수록 메모리 낭비INF = int(1e9)graph = [ [0, 7, 5], [7, 0, INF], [5, INF, 0]]print(graph) 인접 리스트 방식# 인접 리스트 방식으로 -> 하나씩 확인해야 해서 정보를 얻는 속도가 느림graph = [[] for _ in range(3)]# (노드, 거리) 튜플을 appendgraph[0].append((1,7))graph[0].append((2,5))graph[1].app..
