breadth_first_search.h File Reference

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, const bool mark_levels=true)
	Performs a Breadth-first traversal of a graph starting from a given source vertex.

Detailed Description

Breadth-first traversal of a graph.

Definition in file breadth_first_search.h.