易语言广度优先搜索实现漫水法源码

资源介绍：

原理：

从指定的初始点开始，使用算符计算出第一层节点，然后检查目标节点是否已经在后继结点之中，如果没有，在使用算符在第一层节点的基础上进行扩展，以此类推，最终直到搜索完毕（达到目标）为止。

也就是说：

1、从图中的v0节点开始，先访问v0，着色

2、依次访问与v0相连的节点v1,v2...vn

3、依次访问与v1,v2...vn相邻的且未曾出现的节点

4、直到全都访问过了为止

如果使用队列进行维护的话会非常方便，可以避免爆栈。为了节省内存开销，还可以采用循环队列。因为易语言的数组下标从1开始，因此要实现循环队列，只需要对头指针和尾指针进行head%size+1和tail%size+1即可。

资源作者：

@三叶学习网

资源界面：

资源下载：