代码随想录| 深搜、797.所有可能的路径

回溯算法其实就是深搜，只不过这里的深搜是侧重于在图上搜索，回溯大多是在树上搜索。

797.所有可能的路径

完成

代码

模板题

class Solution {
    List res = new ArrayList();
    List path = new ArrayList();
    // 搜索以node为根的图
    public void dfs(int[][] graph, int node) { 
        if(node == graph.length-1){
            res.add(new ArrayList(path));
            return;
        }
        // 遍历和node直连的所有节点
        for(int index = 0; index