Advertisement
Guest User

Untitled

a guest
Jun 4th, 2012
254
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.56 KB | None | 0 0
  1. public void DFS(Graph G, int depth, int start, int end) {
  2.         if ((depth == 0) && (start == end)) {
  3.             path.push(start);
  4.             System.out.println("" + path);
  5.             return;
  6.         }
  7.         if (depth == 0)
  8.             return;
  9.         for (int i = 0; i < numVertex; i++) {
  10.             if ((adj[start][i]) && (!visited.contains(i))) {
  11.                 path.push(start);
  12.                 visited.push(start);
  13.                 DFS(G,depth-1,i,end);
  14.                 visited.pop();
  15.                 path.pop();
  16.             }
  17.         }
  18.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement