Loading [MathJax]/extensions/tex2jax.js
ug4
All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
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

namespace  ug
 the ug namespace
 

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
 
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