【问题标题】:Loop detection in connected graph连通图中的环路检测
【发布时间】:2018-11-22 16:37:14
【问题描述】:

我发现的大多数示例只处理单链表。我需要一个多链表的解决方案。

图像更容易(有效):

无效:

哪种算法能够返回循环的开头 (B) 而不会与 E 发生冲突?一个好的起点也是知道是否存在循环。 像this 或边数计数这样的东西不起作用(因为不是单链接......)。

谢谢。

【问题讨论】:

    标签: loops detection cycle


    【解决方案1】:

    只需检查从'连接节点(B)的结束'到'连接节点(C)的开始'的路由是否存在,如果存在,将创建一个新的循环。不完全回答它,但足够好......

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2017-03-30
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2016-05-21
      • 1970-01-01
      相关资源
      最近更新 更多