Course Schedule II 如何用DFS找出所有path

请问下大家，这道题，如果有followup要问如何找到所有的path的话，如果用DFS怎么做呢？下面是我的代码：

1. class Solution {
   
2.     public int[] findOrder(int numCourses, int[][] prerequisites) {
   
3.         // use DFS
   
4.         // build graph use empty list now
   
5.         Map<Integer, List<Integer>> graph = new HashMap<>();
   
6.         
   
7.         for (int i = 0; i < numCourses; i++) {
   
8.             graph.put(i, new ArrayList<>());
   
9.         }
   
10.         
    
11.         for (int[] pair : prerequisites) {
    
12.             int first = pair[1];
    
13.             int second = pair[0];
    
14.             graph.get(first).add(second);
    
15.         }
    
16.         
    
17.         boolean[] visited = new boolean[numCourses];
    
18.         
    
19.         Deque<Integer> stack = new ArrayDeque<>();
    
20.         
    
21.         for (int i = 0; i < numCourses; i++) {
    
22.             // if we found it has cycle
    
23.             if (!visited[i] && hasCycle(graph, i, visited, new HashSet<>(), stack)) {
    
24.                 return new int[]{};
    
25.             }
    
26.         }
    
27.         
    
28.         int[] result = new int[numCourses];
    
29.         for (int i = 0; i < numCourses; i++) {
    
30.             result[i] = stack.pop();
    
31.         }
    
32.         return result;
    
33.     }
    
34.    
    
35.     private boolean hasCycle(Map<Integer, List<Integer>> graph, int current, boolean[] visited, Set<Integer> visiting, Deque<Integer> stack) {
    
36.         if (visiting.contains(current)) {
    
37.             return true;
    
38.         }
    
39.         
    
40.         visiting.add(current);
    
41.         //====================================
    
42.         
    
43.         for (Integer nextClass : graph.get(current)) {
    
44.             // if has cycle, return true here!!!!!
    
45.             if (!visited[nextClass] && hasCycle(graph, nextClass, visited, visiting, stack)) {
    
46.                 return true;
    
47.             }
    
48.         }
    
49.             
    
50.         //====================================
    
51.         visiting.remove(current);
    
52.         visited[current] = true;
    
53.         stack.push(current);
    
54.         return false;
    
55.     }
    
56. }

复制代码