标签： python graph networkx cycle circuit
对于一个巨大的图形，我需要一个有效的Python实现来查找图中的所有周期/电路。目前我正在使用包networkx函数cycle_basis，它“返回一个周期列表，它构成了G周期的基础。网络周期的基础是一个最小的周期集合，这样网络中的任何周期在这里，周期的总和被定义为边界的“异或”。周期基数是有用的，例如在使用基尔霍夫定律导出电路的方程时。“
在我的图表中找到所有周期的有效，最好是预先实现的方法是什么？也许我可以在基础之上构建一个实现（与周期相交）。