文章目录

1.图的广度遍历

二叉树的层序遍历，本质上也可以认为是深度优先遍历。

在图中，我们首先探索景点0的相邻景点1、2、3、4
python【数据结构与算法】—广度优先搜索（Breadth-First search）_Python开发
接着，我们探索与景点0相隔一层的景点7、9、5、6：
python【数据结构与算法】—广度优先搜索（Breadth-First search）_Python开发_02
最后，我们探索与景点0相隔两层的景点8、10：