可以使用NetworkX库中的minimum_cut
函数来检测割边。示例代码如下:
import networkx as nx
G = nx.Graph()
# 添加边
G.add_edge(1, 2, weight=4.7 )
G.add_edge(2, 3, weight=8.2 )
G.add_edge(3, 4, weight=7.4 )
G.add_edge(4, 5, weight=9.3 )
G.add_edge(1, 5, weight=14.1)
cut_value, partition = nx.minimum_cut(G, 1, 5)
print(cut_value) # 打印割边权值
print(partition) # 打印割边两边的点集
该函数返回割边的最小权值和割边两边的点集。