有向图的生成树与networkx

Question

在networkx中有一个有向图G，我想得到它的最小生成树。 我知道：

 T = nx.algorithms.minimum_spanning_tree( G.to_undirected()  )

这是无方向的，我想恢复方向，但我不知道怎么做。 我试过了：

^{pr2}$

最后一行看起来很像Python，但这不是networkx的工作方式，显然。。。 有人知道怎么做吗？在

换言之：如何得到给定（无向）边的有向树的子图？在

Answer 1

您可以通过简单的理解获得出现在MST T中的G中的边：

E = set(T.edges())  # optimization
[e for e in G.edges() if e in E or reversed(e) in E]

然后，您可以从中构建一个新的图形。在