给定一个类似于链表的数据结构,其中一个指针指向下一个节点,另一个指针指向任何随机节点,我必须打印该结构具有的所有唯一循环。下面是这个数据结构的一个例子:
这里的唯一循环是 (1,2,1), (2,3,4,5,2), (1,3,5,2,1), (3,4,3) 等等,但是 (1,2 ,3,4,5,2,1), (1,2,3,4,3) 不是循环。打印所有这些独特循环的算法应该是什么?
给定一个类似于链表的数据结构,其中一个指针指向下一个节点,另一个指针指向任何随机节点,我必须打印该结构具有的所有唯一循环。下面是这个数据结构的一个例子:
这里的唯一循环是 (1,2,1), (2,3,4,5,2), (1,3,5,2,1), (3,4,3) 等等,但是 (1,2 ,3,4,5,2,1), (1,2,3,4,3) 不是循环。打印所有这些独特循环的算法应该是什么?