Python数据结构与算法之图的广度优先与深度优先搜索算法示例

最新推荐文章于 2021-01-05 20:09:18 发布

原创

最新推荐文章于 2021-01-05 20:09:18 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法

本文介绍了Python中图的广度优先搜索(BFS)和深度优先搜索(DFS)算法，提供了伪代码实现，并阐述了这两种算法的工作原理。通过BFS和DFS，可以在图结构中遍历所有节点。文章还提及了作者自学Python的经历，强调了计算机基础知识的重要性。

@本文来源于公众号：csdn2299，喜欢可以关注公众号程序员学府
本文实例讲述了Python数据结构与算法之图的广度优先与深度优先搜索算法。分享给大家供大家参考，具体如下：

根据维基百科的伪代码实现：

广度优先BFS：

使用队列，集合

标记初始结点已被发现，放入队列

每次循环从队列弹出一个结点

将该节点的所有相连结点放入队列，并标记已被发现

通过队列，将迷宫路口所有的门打开，从一个门进去继续打开里面的门，然后返回前一个门处

"""
 procedure BFS(G,v) is
   let Q be a queue
   Q.enqueue(v)
   label v as discovered
   while Q is not empty
    v ← Q.dequeue()
    procedure(v)
    for all edges from v to w in G.adjacentEdges(v) do
      if w is not labeled as discovered
        Q.enqueue(w)
        label w as discovered
"""
def procedure(v):
  pass
def BFS(G,v0):
  """ 广度优先搜索 "