rustworkx.cycle_basis#

cycle_basis(graph, /, root=None)#

返回构成给定PyGraph循环基的循环列表。

图的环基是一个最小的环集合，使得图上任何环均可表示为该基中环的求和。这里环之和定义为边的异或操作。

这是根据算法CACM 491 [1]改编的。

注意

该函数隐式假定不存在平行边。如果输入图含有平行边，它可能产生不正确/非预期的结果。

Parameters:

Returns:

环路列表的列表。每个列表是一个由图中节点标识组成的循环（环路）

Return type:

列表