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