计算简单无向图中所有大小为 3 到 9 的循环：使用修剪的组合枚举计算简单无向图中大小为 3 到 9 的所有循环。-matlab开发下载

【文件属性】：
文件名称：计算简单无向图中所有大小为 3 到 9 的循环：使用修剪的组合枚举计算简单无向图中大小为 3 到 9 的所有循环。-matlab开发
文件大小：5KB
文件格式：ZIP
更新时间：2021-05-30 19:35:15
matlab 使用特定于每个大小循环的修剪组合枚举计算输入图中大小为 3 到 9 的所有循环。专为没有自环或多边的无向图而设计。每个尺寸循环的输出计数从 3 到 9。算法保证找到每个周期恰好一次。使用单独的 m 文件 readGraph.m 读取输入图，该文件支持从文件或工作区数组中以四种不同格式读取图。包括每种格式的测试文件。实际上，该算法比同一作者先前发布的算法 (cycleCountBacktrack.m) 快得多，即使后者的大小限制设置为 9。