Stackbased Deep first traversal algorithm?

Topics: algorithm
May 9, 2007 at 12:38 PM

Why did you use the recursive deep first traversal method instead a stack based algorithm? Can you provide such an algorithm or can i help you with this? If you inspect the stack based DFS and the queue based BFS you will notice many similarities, so you can refactor both algorithms to one base algorithm which is using only a different vertex buffer.


May 12, 2007 at 5:34 PM
Mostly historical reasons. I wrote the DFS first then realized recursive was not a really good idea. I fill fix it.

Unfortunately, I need to figure out a way to accept other contributors so I cannot give write access yet.
May 12, 2007 at 5:34 PM
This discussion has been copied to a work item. Click here to go to the work item and continue the discussion.