maximal_independent_set.h File Reference

Maximal independent set of a graph. More...

Go to the source code of this file.

Functions
template<typename MatrixType , typename ArrayType >
size_t	cusp::graph::maximal_independent_set (const MatrixType &G, ArrayType &stencil, const size_t k=1)
	Compute maximal independent set of a graph.

Detailed Description

Maximal independent set of a graph.

Definition in file maximal_independent_set.h.