vertex_coloring.h File Reference

Breadth-first traversal of a graph. More...

Go to the source code of this file.

Functions
template<typename MatrixType , typename ArrayType >
size_t	cusp::graph::vertex_coloring (const MatrixType &G, ArrayType &colors)
	Performs a vertex coloring a graph. More...

Detailed Description

Breadth-first traversal of a graph.

Definition in file vertex_coloring.h.