广度优先搜索例程：迷宫最短路径

壩火柴 · 发表于 2015-7-14 11:59:28

本帖最后由壩火柴于 2015-7-14 14:06 编辑

广度优先就是宽度优先（即BFS，Breadth-First-Search）
就像一张白纸上滴一滴墨水它会漫开这就是BFS（反之，深度优先（DFS）就是“不撞南墙不回头”）
这个例程是关于迷宫最短路径的然后你只需要一点点改动再设置一个阀值就可以达到PS中“魔棒”的效果（点一下某区域自动扩展到相近颜色的其它区域）
咳咳.png

然后补充一下基础知识知道队列的请直接跳过
queue即是队列 head是头 tail是最后一个成员的下一个位置
队列就像排队买包子，只能在一段插入（新人挤到队尾开始排队）另一端删除（买完包子离开），即先进先出，后进后出
那么队列的初始化就是head=1; tail=1，此时队列为空，大家想一想是不是如果 head>=tail 成立，队列就为空了（答案是right）
然后我们加入一个成员就是 queue[tail] = XXX; tail++ （请注意因为tail指向最后一个成员的下一个位置）
删除一个成员就是 head++

文件回复可见：

BFS.rar (3.13 KB, 下载次数: 224)