Tag for the advanced Cuthill-McKee algorithm (i.e. running the 'standard' Cuthill-McKee algorithm for a couple of different seeds).
More...
#include <cuthill_mckee.hpp>
Detailed Description
Tag for the advanced Cuthill-McKee algorithm (i.e. running the 'standard' Cuthill-McKee algorithm for a couple of different seeds).
Constructor & Destructor Documentation
CTOR which may take the additional parameters for the advanced algorithm.
additional parameters for CTOR: a: 0 <= a <= 1 parameter which specifies which nodes are tried as starting nodes of generated node layering (tree structure whith one ore more starting nodes). the relation deg_min <= deg <= deg_min + a * (deg_max - deg_min) must hold for node degree deg for a starting node, where deg_min/ deg_max is the minimal/maximal node degree of all yet unnumbered nodes. gmax: integer which specifies maximum number of nodes in the root layer of the tree structure (gmax = 0 means no limit)
- Returns:
- permutation vector r. r[l] = i means that the new label of node i will be l.
Member Function Documentation
The documentation for this class was generated from the following file: