文件名称：e语言-易语言广度优先搜索实现漫水法
文件大小：4KB
文件格式：RAR
更新时间：2022-09-12 05:17:56
易语言
资源介绍：原理：从指定的初始点开始，使用算符计算出第一层节点，然后检查目标节点是否已经在后继结点之中，如果没有，在使用算符在第一层节点的基础上进行扩展，以此类推，最终直到搜索完毕（达到目标）为止。也就是说：1、从图中的v0节点开始，先访问v0，着色2、依次访问与v0相连的节点v1,v2...vn3、依次访问与v1,v2...vn相邻的且未曾出现的节点4、直到全都访问过了为止如果使用队列进行维护的话会非常方便，可以避免爆栈。为了节省内存开销，还可以采用循环队列。因为易语言的数组下标从1开始，因此要实现循环队列，只需要对头指针和尾指针进行head%size 1和tail%size 1即可。资源作者：