BoostGraphOrdering¶

class dolfin.cpp.mesh.BoostGraphOrdering¶

Bases: object

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

static compute_cuthill_mckee(*args)¶

Overloaded versions

compute_cuthill_mckee(graph, reverse=false)

Compute re-ordering (map[old] -> new) using Cuthill-McKee algorithm
compute_cuthill_mckee(edges, size, reverse=false)

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