This class computes graph re-orderings. It uses Boost Graph. More...

Static Public Member Functions
static std::vector< int >	compute_cuthill_mckee (const Graph &graph, bool reverse=false)

static std::vector< int >	compute_cuthill_mckee (const std::set< std::pair< std::size_t, std::size_t >> &edges, std::size_t size, bool reverse=false)

Detailed Description

This class computes graph re-orderings. It uses Boost Graph.

Member Function Documentation

std::vector< int > BoostGraphOrdering::compute_cuthill_mckee	(	const Graph &	graph,
		bool	reverse = `false`
	)

static

Compute re-ordering (map[old] -> new) using Cuthill-McKee algorithm

std::vector< int > BoostGraphOrdering::compute_cuthill_mckee	(	const std::set< std::pair< std::size_t, std::size_t >> &	edges,
		std::size_t	size,
		bool	reverse = `false`
	)

static

Compute re-ordering (map[old] -> new) using Cuthill-McKee algorithm

The documentation for this class was generated from the following files: