Networkx 中的最小有向生成树

Minimal directed spanning tree in Networkx

networkx 中是否有任何最小有向生成树 (MDST) 的实现,最著名的查找 MDST 的算法之一是 Edmond's algorithm,但我没有找到它在 networkx 中的实现。有人可以帮忙吗?

请注意,这个问题不同于这个qusetion,因为在我们的例子中,我们想要找到一个 MDST 而不是图的无向版本的 MST

networkx 有一个 Edmond 算法的实现: https://networkx.github.io/documentation/stable/reference/algorithms/generated/networkx.algorithms.tree.branchings.Edmonds.html