查找从给定节点到任何可能节点的所有路径的理想算法

时间:2019-03-06 23:11:04

标签: c++11 graph nodes

说我们有给定数量的顶点和边。我们可以轻松地找到任意两个节点之间的所有路径,但是如果我想找到从第一个节点开始并可以终止于任何给定节点的所有可能路径,该怎么办。

例如。 1-> 2-> 3-> 4以及1-> 3,那么我们从1可以采取的所有可能路径可以是(1),(1,2),(1,2,3),(1,2, 3,4),(1,3,4),(1,3)

0 个答案:

没有答案