BoostGraphOrdering

class dolfin.cpp.mesh.BoostGraphOrdering

Bases: object

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

static compute_cuthill_mckee()

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

Parameters:

• std::set< std::pair< std::size_t, std::size_t >> & edges (const) –
• size (std::size_t) –
• reverse (bool) –

Return type:

std::vector< int >

thisown

The membership flag