我已经在 LEDA 库中用 c++ 实现了 kruskal 算法。所以，我将属于 MST 的边和不属于 MST 的边存储在一个链表中。所以，我想制作一个检查程序，通过检查 MST 循环属性是否应用于我的树来检查边缘是否正确。我必须用 LEDA 的动态树来制作这个程序。但我的总体问题是：如果我有这些优势：
`u1-u2
u3-u5
u2-u3
...`
我如何订购它们以便它们继续，例如：
u1-u2
u2-u3
u3-u5
问问题
131 次