(int s, int t)
| 89 | boolean found = false; // 全局变量或者类成员变量 |
| 90 | |
| 91 | public void dfs(int s, int t) { |
| 92 | found = false; |
| 93 | boolean[] visited = new boolean[v]; |
| 94 | int[] prev = new int[v]; |
| 95 | for (int i = 0; i < v; ++i) { |
| 96 | prev[i] = -1; |
| 97 | } |
| 98 | recurDfs(s, t, visited, prev); |
| 99 | print(prev, s, t); |
| 100 | } |
| 101 | |
| 102 | private void recurDfs(int w, int t, boolean[] visited, int[] prev) { |
| 103 | if (found == true) return; |