可以使用 NetworkX 库中的 simple_cycles() 函数来输出无向图中所有的环。具体实现方法如下:
- 安装 NetworkX 库:pip install networkx
- 使用 NetworkX 库中的 Graph() 函数创建一个空图
- 使用 add_edges() 函数向图中添加边
- 使用 simple_cycles() 函数输出所有的环
例如:
import networkx as nx
# 创建一个空图
G = nx.Graph()
# 向图中添加边
G.add_edges_from([(1, 2), (1, 3), (2, 3), (3, 4), (4, 5), (4, 6)])
# 输出所有环
print(list(nx.simple_cycles(G)))