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

时间:2024-06-19 13:21:55
【文件属性】:

文件名称:计算简单无向图中所有大小为 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

网友评论