Networkx中的最小有向生成树

Question

networkx中是否有最小有向生成树（MDST）的实现，查找MDST最著名的算法之一是Edmond's algorithm，但我没有发现它在networkx中的实现。有人能帮忙吗

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

Answer 1

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