我在一些教程中发现广度优先搜索
浅层节点扩展到更深的节点。
我真的很混淆每个人的意思是什么？
谢谢
答案 0 :(得分：3)
术语“浅”和“深”来自于使用顶部的起始节点可视化您的图形：节点的“深度”是您需要遍历以从该节点到达该节点的边数。起始节点。关于BFS的声明告诉您，节点之间的边缘较少的节点和起始节点是在节点与更多边缘分开之前发现的。
答案 1 :(得分：2)
这意味着如果计算从起始节点到图中每个单独节点L(v)的最短路径的长度v，则始终处理具有较低L(v)的BFS节点高L(v)的节点。
更简单的解释：BFS始终启动并处理作为起始节点的直接邻居的所有节点。然后它处理起始节点的直接邻居的所有直接邻居（不包括已经处理的邻居），依此类推。
要处理的最后一个节点是距离起始节点最远的节点。
答案 2 :(得分：0)
仅表示根节点已扩展，然后获得其子节点，然后将子节点放入BFS中开放队列的后端。