Schreier–Sims algorithm: Difference between revisions

Revision as of 15:52, 10 April 2017

Revision as of 15:55, 10 April 2017

Line 30:

GeneratorSet generatorSet; // A set of permutations generating this group.

Group* subGroup; // A pointer to this group's subgroup, or null to mean the trivial group.

Group( uint stabPoint )

{

this->stabPoint = stabPoint;

subGroup = nullptr;

}

};

Line 35 ⟶ 41:

Group* MakeStabChain( const GeneratorSet& generatorSet, uint* base )

{

Group* group = new Group(0);

for( generator in generatorSet )

group->Extend( generator, base );

Line 72 ⟶ 78:

if( !subGroup )

subGroup = new SubGroupGroup( stabPoint + 1 );

subGroup->Extend( schreierGenerator, base );