permlib  0.2.8
Library for permutation computations
 All Classes Functions Variables Typedefs Enumerations Friends
Public Attributes | List of all members
permlib::exports::BSGSSchreierData Struct Reference

data structure with elementary data types to represent a BSGS based on SchreierTreeTransversal More...

#include <bsgs_schreier_export.h>

Public Attributes

dom_int n
 degree of the group
dom_int baseSize
 size of the base
dom_int * base
 base
dom_int sgsSize
 size of the strong generating set
dom_int ** sgs
 strong generating set
int ** transversals
 transversals

Detailed Description

data structure with elementary data types to represent a BSGS based on SchreierTreeTransversal

Member Data Documentation

dom_int* permlib::exports::BSGSSchreierData::base

base

array of size baseSize

dom_int** permlib::exports::BSGSSchreierData::sgs

strong generating set

two-dim array of size sgsSize * n

int** permlib::exports::BSGSSchreierData::transversals

transversals

two-dim array of size baseSize * n

Each transversal is stored as a tree in an array. The elements in the array point to a number, which is the (non-negative) index of the stored permutation in the list variable sgs. The array entry is -2 if no element is defined or -1 if element is identity (corresponds to base element position)


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