我有一个输入数据,包括ID,prev,current和next节点(未排序).我必须在每个ID的第一页和最后一页之间找到一条路径,该路径覆盖所有遍历的节点.例如:如果我的输入数据是这样的:第一列是ID,第二列是prev_node,第三列是当前节点,第四列是下一个节点.对于起始值,Prev_node将为空,而对于最后一个值,下一个节点将为空
输入
id prev current next 1 a b c 1 a e f 1 a b g 1 a b o 1 b c d 1 b g h 1 b o p 1 c d a 1 c b g 1 d a e 1 e f e 1 e f f 1 f e f 1 f f f 1 f f a 1 f a b 1 g h i 1 h i j 1 h …