#

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)

返回图的围长。