标签: algorithm tree leda
我在LEDA库中用c ++实现了kruskal算法。 因此,我在链表中存储了属于MST的边缘和不属于MST的边缘。 因此,我想制作一个检查程序,通过检查MST循环属性是否应用于我的树中来检查边缘是否严格。 我必须用LEDA的动态树制作这个程序。 但我的整体问题是: 如果我有这些边缘:
`u1-u2 u3-u5 u2-u3 ...`
我如何订购它们以便继续,例如:
u1-u2 u2-u3 u3-u5