This class tests the arithmeticity of a graph which has no dotted edge and which is noncocompact. It uses Vinberg's criteria.
More...
#include <arithmeticity.h>
This class tests the arithmeticity of a graph which has no dotted edge and which is noncocompact. It uses Vinberg's criteria.
Arithmeticity::Arithmeticity 
( 
 ) 

Arithmeticity::~Arithmeticity 
( 
 ) 

Arithmeticity::collapseQueues 
( 
 ) 


private 
Try to collapse queues of the graph.
 Returns
 Number of vertices removed
Arithmeticity::findCycles 
( 
const unsigned int & 
iRoot, 


const unsigned int & 
iFrom 

) 
 

private 
Look for cycles.
Update the vector iPath to find cycles
 Parameters

iRoot(  unsigned int& ) Starting vertex 
iFrom(  unsigned int& ) Previoud vertex (if recursive call); iRoot otherwise 
Arithmeticity::get_strError 
( 
 ) 

Return the error code.
 Returns
 Error code (string)
Arithmeticity::get_strListCycles 
( 
 ) 

Return the list of cycles.
 Returns
 List (vector<string>)
Arithmeticity::test 
( 
CoxIter & 
ci, 


const bool & 
bListCycles_ 

) 
 
Test the arithmeticity of a graph.
 Parameters

ci(  CoxIter& ) The graph 
bListCycles_(  const bool& ) If true, will list the cycles to be manually tested 
 Returns
 True if success, false otherwise. Then, use ci.get_iIsArithmetic( )
Arithmeticity::testCycle 
( 
 ) 


private 
Test the cycle in iPath.
This function is called by findCycles. Eventually, set bNotArithmetic to true
Arithmeticity::testCycles 
( 
 ) 


private 
vector< vector< bool > > Arithmeticity::bEdgesVisited 

private 
bool Arithmeticity::bListCycles 

private 
If true, will list the cycles to be manually tested.
bool Arithmeticity::bNotArithmetic 

private 
True if not arithmetic (i.e. we have to quit the algorithm)
vector< bool > Arithmeticity::bVerticesVisited 

private 
vector< vector< unsigned int > > Arithmeticity::iCoxeterMatrix 

private 
Coxeter matrix of the group.
vector< unsigned int > Arithmeticity::iPath 

private 
vector< unsigned int > Arithmeticity::iReferencesToLabels 

private 
Correspondence for the new indices to the old ones.
unsigned int Arithmeticity::iVerticesCount 

private 
Number of generators of the group.
string Arithmeticity::strError 

private 
If an error occured, small text.
vector< string > Arithmeticity::strListCycles 

private 
The documentation for this class was generated from the following files: