连接图中的循环检测

Question

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

图像更容易（有效）：

无效：

哪种算法能够返回循环的开始（B）而不会与E相撞？一个很好的起点就是也要知道是否存在循环。 this之类的东西或边缘计数均不起作用（因为不是单链接...）。

谢谢。

Answer 1

仅检查是否存在从“连接节点（B）的末端”到“连接节点（C）的起点”的路由，如果存在，则将创建一个新的循环。还没有完全回答，但是足够好……