连接图中的循环检测
Loop detection in connected graph
我发现的大多数例子只处理单链表。我需要一个多重链表的解决方案。
图像更简单（有效）：
无效：
哪种算法能够 return 循环的开头 (B) 而不会与 E 冲突？一个好的起点也是要知道是否存在循环。
this 或边缘计数之类的东西不起作用（因为不是单链接...）。
谢谢。
只需检查是否存在从'end of connection node (B)'到'start of connection node (C)'的路由，如果存在，将创建一个新循环。没有完全回答，但已经足够了...
我发现的大多数例子只处理单链表。我需要一个多重链表的解决方案。
图像更简单（有效）：
无效：
哪种算法能够 return 循环的开头 (B) 而不会与 E 冲突？一个好的起点也是要知道是否存在循环。
this 或边缘计数之类的东西不起作用（因为不是单链接...）。
谢谢。
只需检查是否存在从'end of connection node (B)'到'start of connection node (C)'的路由，如果存在，将创建一个新循环。没有完全回答，但已经足够了...