循环

循环查找算法

cycle_basis (g) [, root] )

返回构成g循环基础的循环列表。

simple_cycles (g)

求有向图的简单环(基本电路)。

find_cycle (g) [, source, orientation] )

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

minimum_cycle_basis (g) [, weight] )

返回g的最小重量循环基础