广度优先搜素的理解

最新推荐文章于 2022-01-14 14:38:12 发布

tt20210101

最新推荐文章于 2022-01-14 14:38:12 发布

阅读量82

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_41590906/article/details/116861514

版权

图论算法广度优先搜索 BFS 数据结构

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1.   from pythonds.graphs import Graph, Vertex
2.   from pythonds.basic import Queue
3.   def bfs(g, start):
4.       start.setDistance(0)
5.       start.setPred(None)
6.       vertQueue = Queue()
7.       vertQueue.enqueue(start)
8.       while (vertQueue.size() > 0):
9.           currentVert = vertQueue.dequeue()
10.          for nbr in currentVert.getConnections():
11.              if (nbr.getColor() == 'white'):
12.                  nbr.setColor('gray')
13.                  nbr.setDistance(currentVert.getDistance() + 1)
14.                  nbr.setPred(currentVert)
15.                  vertQueue.enqueue(nbr)
16.          currentVert.setColor('black')