[백준 1260] DFS와 BFS

https://www.acmicpc.net/problem/1260 문제이해 정점의 개수, 간선의 개수, 탐색을 시작할 정점 번호 N, M, V 가 주어졌을 때 DFS와 BFS를 수행해 방문된 점을 순서대로 출력. 풀이 정점과 간선에 대한 정보를 N * N 행렬에 저장하고 BFS는 deque를 이용해 구현했다.

코드 from collections import deque def dfs(V): global m, visited, dfs_list dfs_list.append(V) visited[V] = True for i in range(1, N+1): if m[V][i] == 1 and visited[i] == False: dfs(i) N, M, V = map(int, input().split()) m = [[0] * (N+1) for _ in range(N+1)] for _ in range(M): s, e = map(int, input().split()) m[s][e] = 1 m[e][s...