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