Python实现深度优先与宽度优先搜索算法

文章转载处：http://www.javashuo.com/article/p-dgqvirnb-kw.html 一、算法原理 首先，我们给定一个二叉树图如下： 1、宽度优先搜索： 宽度优先搜索算法(Breadth First Search，BSF)，思想是： 从图中某顶点v出发，首先访问定点v 在访问了v之后依次访问v的各个未曾访问过的邻接点； 然后分别从这些邻接点出发依次访问它们的邻接点，并使

>>阅读原文<<