그래프 이론 (1) 썸네일형 리스트형 [백준] 1260 : DFS와 BFS 문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 코드 from collections import deque def dfs(c): v[c] = 1 ans_dfs.append(c) for i in adj[c]: # 현재 노드와 연결된 노드 한개씩 확인 if v[i] == 0: # 그 노드 미방문시 dfs(i) # 바로 방문하러 감 def bfs(c): q = deque([c]) v[c] = 1 while .. 이전 1 다음
