2020/08/27

[Python] 백준 1260

단순히 DFS와 BFS를 구현하여 출력하면 된다. 그래프 구현 graph = [[0]*(N+1) for x in range(N+1)] for i in range(M): temp = list(map(int, input().split(' '))) graph[temp[0]][temp[1]] = 1 graph[temp[1]][temp[0]] = 1 그래프는 2차원 배열로 구현하였다. 두 정점을 연결하는 간선을 1로 바꿔준다. 양방향 그래프이기 때문에 두 번 바꿔주어야 한다. 예를들어 간선이 1과 2를 연결한다면, 2차원 배열은 다음과 같다. DFS 구현 탐색을 시작할 정점을 파라미터로 받아 dfs를 수행하는 함수이며, recursive로 구현하였다. graph에서 연결된 정점을 리스트로 만들고, 리스트에 해당하..