797. All Paths From Source to Target

Solution idea

DFS

• 找出所有可以从node 0 到node n-1的路径: [0, ..., n - 1]
  • 到达node n-1就是一条合法路径，不管中间经过多少nodes
• 题目给出的是有向无环图 (DAG)，所以不用担心回到visited node

Time complexity = $O(V+E)$

Resource

代码随想录-797.所有可能的路径

图论基础及遍历算法