advanced_cuthill_mckee_tag Class Reference

Tag for the advanced Cuthill-McKee algorithm. More...

#include <cuthill_mckee.hpp>

Public Member Functions
	advanced_cuthill_mckee_tag (double a=0.0, std::size_t gmax=1)
	CTOR which may take the additional parameters for the advanced algorithm.
double	starting_node_param () const
void	starting_node_param (double a)
std::size_t	max_root_nodes () const
void	max_root_nodes (std::size_t gmax)

---

Detailed Description

Tag for the advanced Cuthill-McKee algorithm.

---

Constructor & Destructor Documentation

advanced_cuthill_mckee_tag	(	double	a = 0.0,
		std::size_t	gmax = 1
	)			[inline]

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

std::size_t max_root_nodes

(

)

const [inline]

void max_root_nodes

(

std::size_t

gmax

)

[inline]

double starting_node_param

(

)

const [inline]

void starting_node_param

(

double

a

)

[inline]

---

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

• /data/development/ViennaCL/dev/viennacl/misc/cuthill_mckee.hpp