DFS 썸네일형 리스트형 [백준] 1260번 - DFS와 BFS 1. 문제 2. 코드 n, m, v = map(int, input().split()) l_v = [0 for i in range(n+1)] l = [[0] * (n+1) for i in range(n+1)] for i in range(m): a, b = map(int, input().split()) l[a][b] = l[b][a] = 1 #print(l) #dfs def dfs(v): print(v, end = ' ') l_v[v] = 1 for i in range(1, n+1): if(l_v[i] == 0 and l[v][i] == 1): dfs(i) #bfs def bfs(v): queue = [v] l_v[v] = 0 while queue: v = queue.pop(0) print(v, end = .. 더보기 이전 1 다음
