ENH: `simple_cycles` 的 `min_length` 关键字参数
作者: rossbar创建于 2025年6月29日更新于 2026年7月25日
标签type: Enhancements
我在回顾/思考 #8111 过程中想到了一个想法。`simple_cycles` 已经有了一个 `length_bound` 关键字来过滤长度超过某个值的循环。我想知道是否可以添加相关的功能:即一个 `minimum_length` 关键字来生成至少有一定长度的循环。当然,这可以通过简单的过滤来实现: `[c for c in nx.simple_cycles(G) if len(c) > minimum_length]`,但我感兴趣的是,是否存在任何*算法*方法来只查找长度超过某个值的循环,这些方法当然比全面的循环搜索更有效。我没有在这方面做过任何研究,但如果有这样的方法,我认为它们可能会非常有价值!
内容来源: networkx/networkx