permlib  0.2.6
Library for permutation computations
 All Classes Functions Variables Typedefs Enumerations Friends
Public Attributes
permlib::exports::BSGSSchreierData Struct Reference

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

#include <bsgs_schreier_export.h>

List of all members.

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

base

array of size baseSize

strong generating set

two-dim array of size sgsSize * n

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: