알고리즘 아래와 같이 그래프의 연결 상태가 주어진다면, 인접 리스트와 인접 행렬 두 가지 방식으로 관계를 정의할 수 있다. 이 문제에서는 인접 리스트를 사용하여 그래프 관계를 정의하겠다. 1 2 1 3 1 4 2 4 3 4 [인접리스트를 활용한 그래프 표현] 1. 간선의 개수 만큼 정점의 관계들이 입력 되니까 간선의 수 만큼 for문을 반복. 2. 두 정점을 입력 받아서 연결관계를 표현하기 위해 서로의 리스트에 저장. 이때 정점의 정보는 1 ~ n까지의 숫자로 나타나므로, graph의 크기를 n+1만큼 해주어야 한다. (range 함수는 n-1까지의 수를 반환하니까) # 그래프 초기화 graph = [[] for _ in range(n+1)] # 간선의 개수가 m일 때 for _ in range(m) :..