会python真的可以为所欲为0(回)
397天前
这里还有人吗1(回)
582天前这里还有人吗0(回)
582天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
807天前到处都是羊，不想上班0(回)
887天前
鸽子
0(回)
891天前from collections import deque |
def bfs(graph, start_node): |
# 使用队列存储待访问的节点 |
queue = deque() |
# 使用集合记录已访问的节点 |
visited = set() |
# 将起始节点加入队列和已访问集合 |
queue.append(start_node) |
visited.add(start_node) |
while queue: |
# 从队列中取出一个节点 |
node = queue.popleft() |
print(node) # 输出节点 |
# 遍历该节点的所有邻居节点 |
for neighbor in graph[node]: |
# 若邻居节点未被访问，则加入队列和已访问集合 |
if neighbor not in visited: |
queue.append(neighbor) |
print(neighbor) # 输出节点 |
visited.add(neighbor) |
# 准备图的表示 |
graph = { |
'A': ['B', 'C'], |
'B': ['A', 'D', 'E'], |
'C': ['A', 'F'], |
'D': ['B'], |
'E': ['B', 'F'], |
'F': ['C', 'E'] |
} |
# 调用bfs函数 |
start_node = 'A' |
bfs(graph, start_node) |
