文件名称：计算简单无向图中的所有循环：使用回溯计算简单无向图中的所有循环，直到指定的大小限制。-matlab开发
文件大小：5KB
文件格式：ZIP
更新时间：2024-06-19 13:21:01
matlab
使用回溯算法对输入图中的所有循环进行计数，直至（可选）指定的大小限制。 专为没有自环或多边的无向图而设计。 返回从 3 到大小限制的每个大小周期的计数，以及经过的时间。 算法保证找到每个周期恰好一次。 它本质上等同于 Johnson (SIAM J. Comput. (1975), 4, 77)，但是对于无向图，并且没有前瞻特征。 预计缺乏前瞻对密集随机图的性能影响可以忽略不计。 使用单独的 m 文件 readGraph() 读取输入图，它支持从文件或工作区数组中以四种不同格式读取图。 包括每种格式的测试文件。 在实践中，该算法比 Joe Kirk (run_loops.m) 发布的 ILCA 循环计数算法快得多。
【文件预览】：
cycleCountBacktrack.zip