大厂面试高频题目——图论

797.所有可能的路径 给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出(不要求按特定顺序) graph[i] 是一个从节点 i 可以访问的所有节点的列表(即从节点 i 到节点 graph[i][j]存在一条有向边)。 思考 深搜dfs模板题。 c
posted @ 2024-06-12 21:11  forrestr  阅读(4)  评论(0编辑  收藏  举报