Python實現深度優先與寬度優先搜索算法

文章轉載處：http://www.javashuo.com/article/p-dgqvirnb-kw.html 一、算法原理 首先，我們給定一個二叉樹圖如下： 1、寬度優先搜索： 寬度優先搜索算法(Breadth First Search，BSF)，思想是： 從圖中某頂點v出發，首先訪問定點v 在訪問了v之後依次訪問v的各個未曾訪問過的鄰接點； 然後分別從這些鄰接點出發依次訪問它們的鄰接點，並使

>>阅读原文<<