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

标签 python graph networkx

所以我有一个无向多图(从本体派生),我希望删除创建循环的边(但不是所有边,多图的组成部分必须保持连接)。有没有一个好的方法可以使用 networkx 包来做到这一点?

最佳答案

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

关于python - 使用 Python networkx 从无向多图中删除循环,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36605073/

相关文章:

python - tkinter Askdirectory 不适用于导入的模块

从列表创建字典的 Pythonic 方法,其中键是在另一个列表中找到的元素,值是键之间的元素

python "Class has no attribute"

c++ - Boost:大图和多线程

data-structures - 图形表示

php - 有没有办法让 PHP 的 SplHeap 重新计算? (又名 : add up-heap to SplHeap? )

python - 让networkx图看起来不错

python - 检查 NetworkX 中具有各种顶点标签的同构图的相等性

python - 如何在 python 代码中添加点

python - 读取二部图