形成闭环是怎么回事？

源自：4-6 图的编码实战-最小生成树之克鲁斯卡尔算法（二）

形成闭环是怎么回事？

为什么nodeAInSetLabel==nodeBInSetLabel的时候形成了闭环？

提问者：慕侠3348009 2018-04-30 20:30

个回答

qq_191_0

2018-05-15 14:59:27

已采纳

这个等式表明两个结点位于同一集合里。这能够得到这两个结点可以通过其他结点相连的结论，所以如果A，B再直接相连便会形成闭环

1