我在networkx中有一个有向图G，我想得到它的最小生成树。
我愿意：
T = nx.algorithms.minimum_spanning_tree( G.to_undirected() )
这是无方向的，我想恢复方向，但我不知道该怎么做。
我试过：
G[T.edges()]
最后一行看起来非常Pythonic，但这显然不是networkx的工作方式......
有谁知道该怎么做？
换句话说：如何在给定（无向）边的情况下获得有向树的子图？
你可以得到边缘G出现在 MST 中的T简单理解一下：
E = set(T.edges()) # optimization
[e for e in G.edges() if e in E or reversed(e) in E]
然后您可以据此构建一个新图表。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
