1.cycle_basis
cycle_basis 的函数原型：
cycle_basis(G, root=None)需要传入两个参数
假设我们创建一个图
import networkx as nx
import matplotlib.pyplot as plt
G=nx.Graph() # 创建一个无向图
G.add_edges_from([(1,2),(2,3),(3,1),(2,4),(4,3
本文探讨了Networkx库在图论中的环检测，主要介绍了`cycle_basis`和`simple_cycles`两个函数。`cycle_basis`用于无向图，寻找最小循环集合，而`simple_cycles`则适用于有向图，找出基本回路。在实践中，`simple_cycles`能够找到不同循环排列的基本回路，而`cycle_basis`仅返回最小循环。同时提到了`nx.find_cycle(G)`方法，它通过深度优先搜索返回图中的循环边。
最低0.47元/天 解锁文章
扫一扫
625
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
