温馨提示×

python广度优先算法怎么调用

小亿
82
2024-03-28 15:11:20
栏目: 编程语言

在Python中实现广度优先算法可以通过使用队列来实现。以下是一个示例代码,实现了一个简单的广度优先搜索算法:

from collections import deque

def bfs(graph, start):
    visited = set()
    queue = deque([start])

    while queue:
        node = queue.popleft()
        if node not in visited:
            print(node)
            visited.add(node)
            queue.extend(graph[node] - visited)

# 定义一个简单的图
graph = {
    'A': {'B', 'C'},
    'B': {'A', 'D', 'E'},
    'C': {'A', 'F'},
    'D': {'B'},
    'E': {'B', 'F'},
    'F': {'C', 'E'}
}

# 调用广度优先算法
bfs(graph, 'A')

在这个示例中,我们定义了一个简单的图,然后调用 bfs() 函数来进行广度优先搜索。函数会从指定的起始节点开始,逐层遍历图中的节点,并输出节点值。

你可以根据实际情况自定义图的结构和起始节点,然后调用 bfs() 函数来执行广度优先搜索。

0