寻找路线

时间:2013-01-29 02:36:24

标签: c# algorithm graph-theory

给定一个带有起点和终点顶点的路线,我希望找到所有路径,我该怎么做?

1 个答案:

答案 0 :(得分:2)

从起始顶点运行DFS,将到目前为止找到的顶点列表传递给下一个调用级别。在到达末尾顶点时打印列表,并继续使用DFS,直到枚举了所有路径。