MST树木检查员(kruskal)

时间:2017-04-07 14:32:44

标签: algorithm tree leda

我在LEDA库中用c ++实现了kruskal算法。 因此,我在链表中​​存储了属于MST的边缘和不属于MST的边缘。 因此,我想制作一个检查程序,通过检查MST循环属性是否应用于我的树中来检查边缘是否严格。 我必须用LEDA的动态树制作这个程序。 但我的整体问题是: 如果我有这些边缘:

`u1-u2 
 u3-u5 
 u2-u3
  ...`

我如何订购它们以便继续,例如:

u1-u2
u2-u3
u3-u5

0 个答案:

没有答案