qq_43628958的博客

原创 BFS 广度优先算法的笔记（python、C++）

欢迎各路大佬对小生的算法进行批判！ 个人所学（持续进展中） 学习了图的BFS算法，教学为python，自己使用C++改写。 新的改变 2020.7.27 新增了python、C++的BFS代码； 未完待续…… 程序简介 功能：通过以下代码，选取一个图、起始点，从起始点开始使用广度优先算法（BFS）遍历整个图，最后输出遍历过程。 图 python代码及运行结果截图 #代码来源请详见文章末尾的“学习资源” graph={ 'a':['b','c'], 'b':['a','c','d'],