Fork me on GitHub
 All Classes Files Functions Variables Groups Pages
Functions
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, bool mark_levels=true)
 Performs a Breadth-first traversal of a graph starting from a given source vertex. More...
 

Detailed Description

Breadth-first traversal of a graph.

Definition in file breadth_first_search.h.