我需要找到到达给定目标的最长路径。数据是id的字典,值是指向该id的所有id的列表。还值得注意的是,每个id只能指向另一个Id。
我尝试编写一个递归函数,它将遍历每个可能的路径,并将每个唯一的路径选项存储到另一个列表中,从中我将找到最长的路径。
def create(main, vec, id):
if (id not in INFO):
return(main, vec, id)
else:
for source in INFO[id]:
vec.append(source)
main.appen