native_cuthill_mckee.cpp File Reference

#include "common/common.h"
#include "common/profiler/profiler.h"
#include <algorithm>
#include <vector>
#include <queue>
#include "IOrderingAlgorithm.h"
#include "lib_algebra/algebra_common/permutation_util.h"
#include "native_cuthill_mckee.h"

Classes
struct	ug::CompareDegree
	help class to provide compare operator for indices based on their degree More...

Namespaces
	ug
	the ug namespace

Macros
#define	__UG__LIB_ALGEBRA__ORDERING_STRATEGIES_ALGORITHMS_NATIVE_CUTHILL_MCKEE_ORDERING_CPP__

Functions
bool	ug::CheckPermutationBijective (const std::vector< size_t > &perm)
void	ug::ComputeCuthillMcKeeOrder (std::vector< size_t > &vNewIndex, std::vector< std::vector< size_t > > &vvNeighbour, bool bReverse=true, bool bPreserveConsec=true)
	returns an array describing the needed index mapping for Cuthill-McKee ordering More...
static size_t	ug::findBlockSize (const std::vector< std::vector< size_t > > &vvConnection)
static size_t	ug::gcd (size_t a, size_t b)
	greatest common divisor More...

Macro Definition Documentation

__UG__LIB_ALGEBRA__ORDERING_STRATEGIES_ALGORITHMS_NATIVE_CUTHILL_MCKEE_ORDERING_CPP__

#define __UG__LIB_ALGEBRA__ORDERING_STRATEGIES_ALGORITHMS_NATIVE_CUTHILL_MCKEE_ORDERING_CPP__