permlib  0.2.6
Library for permutation computations
 All Classes Functions Variables Typedefs Enumerations Friends
Public Types | Public Member Functions
permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET > Class Template Reference

subgroup search for the automorphism group of a symmetric matrix based on partition backtracking More...

#include <matrix_automorphism_search.h>

Inheritance diagram for permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >:
permlib::partition::RBase< BSGSIN, TRANSRET > permlib::BaseSearch< BSGSIN, TRANSRET >

List of all members.

Public Types

typedef RBase< BSGSIN,
TRANSRET >::PERM 
PERM

Public Member Functions

 MatrixAutomorphismSearch (const BSGSIN &bsgs, unsigned int pruningLevelDCM)
 constructor
template<class MATRIX , class Iterator >
void construct (const MATRIX &matrix, Iterator initialPartitionBegin, Iterator initialPartitionEnd)
 initializes search with inital partition
template<class MATRIX >
void construct (const MATRIX &matrix)
 initializes search

Detailed Description

template<class BSGSIN, class TRANSRET>
class permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >

subgroup search for the automorphism group of a symmetric matrix based on partition backtracking


Constructor & Destructor Documentation

template<class BSGSIN , class TRANSRET >
permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >::MatrixAutomorphismSearch ( const BSGSIN &  bsgs,
unsigned int  pruningLevelDCM 
)

constructor

Parameters:
bsgsBSGS of group
pruningLevelDCMlevel up to which expensive double coset minimality pruning is performed; zero to disable

Member Function Documentation

template<class BSGSIN , class TRANSRET >
template<class MATRIX , class Iterator >
void permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >::construct ( const MATRIX &  matrix,
Iterator  initialPartitionBegin,
Iterator  initialPartitionEnd 
)

initializes search with inital partition

Parameters:
matrixsymmetric matrix
initialPartitionBeginbegin-iterator to initial list of row/column indices that have to be mapped onto each other
initialPartitionEndend-iterator to initial list of row/column indices that have to be mapped onto each other
template<class BSGSIN , class TRANSRET >
template<class MATRIX >
void permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >::construct ( const MATRIX &  matrix) [inline]

initializes search

Parameters:
matrixsymmetric matrix

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