This class tests the arithmeticity of a graph which has no dotted edge and which is non-cocompact. 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 non-cocompact. 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: