很是易于理解的超简单图广度优先遍历、深度优先遍历算法python实现

广度优先遍历-bfs 顾名思义，bfs老是先访问完同一层的结点，而后才继续访问下一层结点，它最有用的性质是能够遍历一次就生成中心结点到所遍历结点的最短路径，这一点在求无权图的最短路径时很是有用。广度优先遍历的核心思想很是简单，用python实现起来也就十来行代码。下面就是超精简的实现，用来理解核心思想足够了：python import Queue def bfs(adj, start):

>>阅读原文<<