(int[][] graph, int src, HashMap<Integer, Boolean> safe)
| 10 | } |
| 11 | |
| 12 | private boolean dfs(int[][] graph, int src, HashMap<Integer, Boolean> safe) { |
| 13 | if (safe.containsKey(src)) |
| 14 | return safe.get(src); |
| 15 | |
| 16 | safe.put(src, false); |
| 17 | |
| 18 | for (int neighbour : graph[src]) { |
| 19 | if (!dfs(graph, neighbour, safe)) |
| 20 | return false; |
| 21 | } |
| 22 | safe.put(src, true); |
| 23 | return true; |
| 24 | } |
| 25 | } |
no test coverage detected