从始点到终点的所有路径

/*
 * LeetCode题目: 从始点到终点的所有路径
 * 题目思路: 
 * 使用Java Stream API来实现DFS。
 * Stream API不太适合直接进行递归，因此我们还是需要在DFS方法中使用递归。
 * 通过Stream API，我们可以更简洁地操作集合。
 */
import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;
import java.util.stream.IntStream;
 
public class AllPathsFromSourceToTargetStream {
    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
        List<List<Integer>> results = new ArrayList<>();
        List<Integer> path = new ArrayList<>();
        path.add(0);
        dfs(graph, 0, path, results);
        return results;
    }
 
    private void dfs(int[][] graph, int node, List<Integer> path, List<List<Integer>> results) {
        if (node == graph.length - 1) {
            results.add(new ArrayList<>(path));
            return;
        }
        List<Integer> nextNodes = IntStream.of(graph[node]).boxed().collect(Collectors.toList());
        nextNodes.forEach(nextNode -> {
            path.add(nextNode);
            dfs(graph, nextNode, path, results);
            path.remove(path.size() - 1);
        });
    }
}