所以我有一个无向多图(源自本体),我希望删除创建循环的边(但不是所有边,多图的成分必须保持连接)。是否有使用 networkx 包执行此操作的好方法?
请您参考如下方法:
可能没有一种独特的方法可以为您的图表做到这一点。但也许找到一棵生成树会解决你的问题? https://networkx.github.io/documentation/latest/reference/generated/networkx.algorithms.mst.minimum_spanning_tree.html
所以我有一个无向多图(源自本体),我希望删除创建循环的边(但不是所有边,多图的成分必须保持连接)。是否有使用 networkx 包执行此操作的好方法?
请您参考如下方法:
可能没有一种独特的方法可以为您的图表做到这一点。但也许找到一棵生成树会解决你的问题? https://networkx.github.io/documentation/latest/reference/generated/networkx.algorithms.mst.minimum_spanning_tree.html