Advertisement
Guest User

Untitled

a guest
Jun 4th, 2012
281
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.49 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.         for (int i = 1; i <= numVertex; i++) {
  8.             if ((adj[start-1][i-1]) && (!visited.contains(i))) {
  9.                 path.push(start);
  10.                 visited.push(start);
  11.                 DFS(G,depth-1,i,end);
  12.                 path.pop();
  13.             }
  14.         }
  15.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement