Cycles#

循环查找算法#

cycle_basis(G[, root])

返回一个由图 G 的循环基组成的列表。

simple_cycles(G[, length_bound])

查找图中的简单环(基本回路)。

recursive_simple_cycles(G)

查找有向图中的简单环(基本回路)。

find_cycle(G[, source, orientation])

返回通过深度优先遍历找到的循环。

minimum_cycle_basis(G[, weight])

返回图 G 的最小权重环基

chordless_cycles(G[, length_bound])

查找图中的简单无弦环。

girth(G)

返回图的周长。