Posted by hussein on August 02, 1999 at 20:13:27:
In Reply to: DFS posted by little me on August 02, 1999 at 19:07:50:
: I was looking at the notes on depth first search and
: then I decided to review the homework problem (hw11)
: that dealt with this topic. The answer posted to the
: homework (7.4) has the answer listed as 1,2,3,5,4,6.
: I think that these should be in reverse order since
: DFS uses a recursion stack. Am I wrong about this?
either will work, since DFS has both a Previsit and Postvisit procedure embedded within it ... that is, u can either visit a node before its "children" or after ...
---
hussein