找回密码
 立即注册
易语言编程 2023-10-08 50 0star收藏 版权: . 保留作者信息 . 禁止商业使用 . 禁止修改作品
原则:

从指定的初始点开始,使用算子计算第一级节点,然后检查目标节点是否已经在后续节点中。如果没有,则使用算子在一级节点的基础上进行扩展。依此类推,直到搜索完成(目标达到)。

也就是说:

1、从图中的v0节点开始,首先访问v0并为其着色。

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

3、依次访问与v1、v2...vn相邻且之前没有出现过的节点。

4. 直到所有的人都被访问完

如果使用队列来维护,避免堆栈爆炸,会非常方便。为了节省内存开销,也可以使用循环队列。因为易语言中的数组下标是从1开始的,所以要实现循环队列,只需对头指针和尾指针分别执行head%size+1和tail%size+1即可。

20202754876[下载].rar



上一篇:易语言仿心电图源码例子
下一篇:易语言画板画折线源码例子