文件名称：计算图中的循环数：计算由节点和边组成的图中的循环数-matlab开发
文件大小：83KB
文件格式：ZIP
更新时间：2024-06-19 10:18:52
matlab
这些文件中包含的代码计算由节点和边组成的网络（图形）中的循环（循环）数。 用户可以： - 获取网络（从文件或随机生成） - 查看网络（可选） - 减少网络（可选） - 查看缩小的网络（可选） - 启动计数算法- 将网络保存到文件（可选） - 将循环保存到文件（可选） - 查看循环长度分布（可选） 有两种执行代码的方法： 1. GUI (loops_gui.m) 打开一个带有按钮的界面2. M-FILE (run_loops.m) 运行所有代码，无需GUI界面 用于计数循环的算法是我开发的一个迭代过程，我称之为 ILCA（迭代循环计数算法）。 它将网络转换为一棵树，并在树上进行*深度优先*搜索以获取循环。 这是一种*蛮力*技术，因为没有已知的（据我所知）算法来提供对网络/图中循环/循环数的良好估计。
【文件预览】：
Loops.zip