浅谈BFS的基本理论原理（以经典的迷宫问题为例子）

树的解释：

先以开始的坐标为初始的头结点，然后再以一定顺序来找出这个母结点的子节点（如迷宫问题中的右下左上的顺序），找出某结点后立马剥夺原来母结点的身份（用出列的方式把它踢掉），然后按照之前的子节点顺序，将排在最前面的子节点为母结点，然后在进行找母结点的活动，找完之后再以同一层第二个节点为母节点。（感觉有点离散数学里面的哈斯图的味道了，看来知识是有联系的）——出队的过程这个bfs遍历起到了向右和向下深入遍历节点的作用。

 形象解释：

以初始位置为起点，给出小机器人，先开探测器寻找有无岔路口，一旦返发现岔路口，有几个就释放几个小机器人，释放完以后立马自爆。但注意，这里面我们把同一个小机器人释放的机器人归结为同层次的机器人，他们谁先行动是按照一定顺序的（如迷宫问题中的右下左上确立的顺序），最先找到小机器人的变向主人汇报，这就是最短路。