形成闭环是怎么回事?

来源:4-6 图的编码实战-最小生成树之克鲁斯卡尔算法(二)

慕侠3348009

2018-04-30 20:30

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

写回答 关注

1回答

  • qq_191_0
    2018-05-15 14:59:27
    已采纳

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

    qq_191...

    应该是节点不是结点 更正一下

    2018-05-15 18:19:49

    共 1 条回复 >

数据结构探险之图篇

图是众多实际问题解决方案之源,从基础概念入手掌握图的处理

56337 学习 · 81 问题

查看课程

相似问题