Guest User

Untitled

a guest
Nov 20th, 2017
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.64 KB | None | 0 0
  1. void allPathsDFS(int verticeFrom, int verticeTo, boolean[] visited, Deque<Integer> paths, List<List<Integer>> rezults){
  2. visited[verticeFrom] = true;
  3. paths.add(verticeFrom);
  4. if (verticeFrom == verticeTo){
  5. rezults.add(new ArrayList<Integer>(paths));
  6. }
  7. else{
  8. if(adj.containsKey(verticeFrom)){
  9. for(Integer i : adj.get(verticeFrom)){
  10. if(!visited[i] ){
  11. allPathsDFS(i, verticeTo, visited, paths, rezults);
  12. }
  13. }
  14. }
  15. }
  16. paths.removeLast();
  17. visited[verticeFrom] = false;
  18. }
Add Comment
Please, Sign In to add comment