Skip to main content
 首页 » 编程设计

python之使用 Python networkx 从无向多图中删除循环

2025年04月02日18qlqwjy

所以我有一个无向多图(源自本体),我希望删除创建循环的边(但不是所有边,多图的成分必须保持连接)。是否有使用 networkx 包执行此操作的好方法?

请您参考如下方法:

可能没有一种独特的方法可以为您的图表做到这一点。但也许找到一棵生成树会解决你的问题? https://networkx.github.io/documentation/latest/reference/generated/networkx.algorithms.mst.minimum_spanning_tree.html