アルゴリズム研究—バックアップ1260回:DFSとBFS
もんだいぶんせき
アルゴリズムコード
from collections import deque
N, M, V = map(int, input().split())
graph = [[] for _ in range(N+1)]
for _ in range(M):
a, b = map(int, input().split())
graph[a].append(b)
graph[b].append(a)
visited = [0] * (N+1)
def dfs(graph, v):
print(v, end=' ')
visited[v] = 1
for i in sorted(graph[v]):
if visited[i] != 1:
dfs(graph, i)
dfs(graph, V)
print()
def bfs(graph, start):
queue = deque([start])
visited = []
visited.append(start)
while queue:
v = queue.popleft()
print(v, end=' ')
for i in sorted(graph[v]):
if i not in visited:
queue.append(i)
visited.append(i)
return visited
bfs(graph, V)
Reference
この問題について(アルゴリズム研究—バックアップ1260回:DFSとBFS), 我々は、より多くの情報をここで見つけました https://velog.io/@guri_coding/알고리즘-스터디-백준-1260번-DFS와-BFSテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol