Results 1 to 1 of 1
- 03-13-2012, 01:42 AM #1
Member
- Join Date
- Mar 2012
- Posts
- 1
- Rep Power
- 0
Recursive function to iteractive function
Hi, I have this DFS recursive code that works perfectly. (I need to get the number of vertex visited, so im using DFS)
Java Code:public void DFS(int v){ visited++; //for couting the visited vertex vertexVisited[v] = 1; for (int w : neighbors(v)) if (vertexVisited[w]==0) DFS(w); }
But now I need the iteractive way of this DFS function. So I tried to convert it to be iteractive way;
but is not working properly,(is not getting the number of visited vertex in right way)Java Code:public void DFS(int v) { vertexVisited[v] = 1; visited++ ; Stack<Integer> s = new Stack<Integer>(); for (int x : neighbors(v)) lol.push(x); while(!s.isEmpty()){ int w= lol.pop(); for (int u : neighbors(w)) if(vertexVisited[u]==0) { vertvisited[u] = 1; s.push(u); visited++; } }
can anyone tell me if this "translation" is right? or whats is wrong it that "translation"?
Similar Threads
-
Urgent Help Java Recursive Function Please
By khehrap in forum New To JavaReplies: 19Last Post: 11-16-2011, 12:17 PM -
Time a recursive function
By überfuzz in forum New To JavaReplies: 1Last Post: 03-25-2011, 08:27 AM -
recursive function
By jayden in forum New To JavaReplies: 11Last Post: 09-02-2010, 03:00 PM -
Understanding this recursive function
By LifeWithJava in forum New To JavaReplies: 3Last Post: 12-30-2008, 05:26 AM -
Help with recursive function in java
By cachi in forum Advanced JavaReplies: 2Last Post: 07-31-2007, 06:51 PM


LinkBack URL
About LinkBacks
Reply With Quote
Bookmarks