Combinatorica Package >

BreadthFirstTraversal


performs a breadth-first traversal of graph starting from vertex , and gives the breadth-first numbers of the vertices.
BreadthFirstTraversal[g, v, Edge]
returns the edges of the graph that are traversed by breadth-first traversal.
BreadthFirstTraversal[g, v, Tree]
returns the breadth-first search tree.
BreadthFirstTraversal[g, v, Level]
returns the level number of the vertices.
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF