BFS 广度优先算法的笔记(python、C++)
欢迎各路大佬对小生的算法进行批判!
个人所学(持续进展中)
学习了图的BFS算法,教学为python,自己使用C++改写。
新的改变
2020.7.27 新增了python、C++的BFS代码;
未完待续……
程序简介
功能:通过以下代码,选取一个图、起始点,从起始点开始使用广度优先算法(BFS)遍历整个图,最后输出遍历过程。
图
python代码及运行结果截图
#代码来源请详见文章末尾的“学习资源”
graph={
'a':['b','c'],
'b':['a','c','d'],
原创
2020-07-27 15:28:37 ·
413 阅读 ·
2 评论