algorithm - 查找树中所有可能的路径

Question

在给定树中找到所有可能路径的最佳方法是什么？假设我有一个图，其中以下节点之间存在路径

1,2

1,3

2,5

2,6

所以我应该得到一个有点像这样的输出：- 1

1,2

1,3

1,2,5

1,2,6

2

2,5

2,6

2,1,3

等等..

标签： algorithmtreegraph-theorydepth-first-searchbreadth-first-search