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