寻找路线
本文关键字:寻找路 | 更新日期: 2023-09-27 17:56:20
给定一条带有起点和终点顶点的路线,我希望找出所有路径,我应该怎么做?
从起始顶点运行 DFS,将到目前为止找到的顶点列表向下传递到下一个调用级别。到达结束顶点时打印列表,并继续使用 DFS,直到枚举所有路径。
本文关键字:寻找路 | 更新日期: 2023-09-27 17:56:20
给定一条带有起点和终点顶点的路线,我希望找出所有路径,我应该怎么做?
从起始顶点运行 DFS,将到目前为止找到的顶点列表向下传递到下一个调用级别。到达结束顶点时打印列表,并继续使用 DFS,直到枚举所有路径。