permlib
0.2.6
Library for permutation computations
|
subgroup search for the automorphism group of a symmetric matrix based on partition backtracking More...
#include <matrix_automorphism_search.h>
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 |
subgroup search for the automorphism group of a symmetric matrix based on partition backtracking
permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >::MatrixAutomorphismSearch | ( | const BSGSIN & | bsgs, |
unsigned int | pruningLevelDCM | ||
) |
constructor
bsgs | BSGS of group |
pruningLevelDCM | level up to which expensive double coset minimality pruning is performed; zero to disable |
void permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >::construct | ( | const MATRIX & | matrix, |
Iterator | initialPartitionBegin, | ||
Iterator | initialPartitionEnd | ||
) |
initializes search with inital partition
matrix | symmetric matrix |
initialPartitionBegin | begin-iterator to initial list of row/column indices that have to be mapped onto each other |
initialPartitionEnd | end-iterator to initial list of row/column indices that have to be mapped onto each other |
void permlib::partition::MatrixAutomorphismSearch< BSGSIN, TRANSRET >::construct | ( | const MATRIX & | matrix | ) | [inline] |
initializes search
matrix | symmetric matrix |