performs a breadth-first traversal of graph g starting from vertex , and gives the breadth-first numbers of the vertices.
returns the edges of the graph that are traversed by breadth-first traversal.
returns the breadth-first search tree.
returns the level number of the vertices.
Basic Examples (2)
BreadthFirstTraversal has been superseded by BreadthFirstScan:
- Graph Algorithms
- Graphs & Networks
- Graph Visualization
- Computation on Graphs
- Graph Construction & Representation
- Graphs and Matrices
- Graph Properties & Measurements
- Graph Operations and Modifications
- Statistical Analysis
- Social Network Analysis
- Graph Properties
- Mathematical Data Formats
- Discrete Mathematics