Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Combinatorica Package >

DepthFirstTraversal

DepthFirstTraversal[g, v]
performs a depth-first traversal of graph g starting from vertex v, and gives a list of vertices in the order in which they were encountered.
DepthFirstTraversal[g, v, Edge]
returns the edges of the graph that are traversed by the depth-first traversal in the order in which they are traversed.
DepthFirstTraversal[g, v, Tree]
returns the depth-first tree of the graph.
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team