Breadth-first traversal of a graph. More...
Go to the source code of this file.
Functions | |
template<typename MatrixType , typename ArrayType > | |
void | cusp::graph::breadth_first_search (const MatrixType &G, const typename MatrixType::index_type src, ArrayType &labels, bool mark_levels=true) |
Performs a Breadth-first traversal of a graph starting from a given source vertex. More... | |
Breadth-first traversal of a graph.
Definition in file breadth_first_search.h.