标签： graph-theory
我有一个ID列表和后续ID，如下所示：
ID - ＆gt;继承人ID
1 - ＆gt; 2
1 - ＆gt; 3
2 - ＆gt; 3
5 - ＆gt; 2
从这个列表中我希望计算所有终端节点之间的所有最长路径（没有前辈，例如本例中为1，或者没有后继者，例如本例中为3）：
1 2 3
5 2 3
我已经查看了广度/深度的第一次遍历，但似乎找不到一个能够处理输入结构的实现（我有~1000行）。我认为可以安全地假设没有循环。
非常感谢任何帮助。
由于