viennacl/misc/cuthill_mckee.hpp File Reference

Implementation of several flavors of the Cuthill-McKee algorithm. Experimental. More...

#include <iostream>
#include <fstream>
#include <string>
#include <algorithm>
#include <map>
#include <vector>
#include <deque>
#include <cmath>

Go to the source code of this file.

Data Structures
struct	cuthill_mckee_tag
class	advanced_cuthill_mckee_tag
	Tag for the advanced Cuthill-McKee algorithm. More...
Namespaces
namespace	viennacl
	Main namespace in ViennaCL. Holds all the basic types such as vector, matrix, etc. and defines operations upon them.
namespace	viennacl::detail
	Holds implementation details for functionality in the main viennacl-namespace. Not intended for direct use by library users.
Functions
bool	comb_inc (std::vector< int > &comb, int n)
template<typename MatrixType >
void	generate_layering (MatrixType const &matrix, std::vector< std::vector< int > > &l, int s)
bool	cuthill_mckee_comp_func (std::vector< int > const &a, std::vector< int > const &b)
template<typename MatrixType >
std::vector< int >	reorder (MatrixType const &matrix, cuthill_mckee_tag)
	Function for the calculation of a node number permutation to reduce the bandwidth of an incidence matrix by the Cuthill-McKee algorithm.
template<typename MatrixType >
std::vector< int >	reorder (MatrixType const &matrix, advanced_cuthill_mckee_tag const &tag)
	Function for the calculation of a node number permutation to reduce the bandwidth of an incidence matrix by the advanced Cuthill-McKee algorithm.

---

Detailed Description

Implementation of several flavors of the Cuthill-McKee algorithm. Experimental.

Contributed by Philipp Grabenweger, interface adjustments by Karl Rupp.