Biorithm
1.1
|
Public Types | |
enum | RuleType { ISLET_RULE = 1, TWIG_RULE = 2, SERIES_RULE = 4, TRIANGLE_RULE = 8, SIMPLICIAL_RULE = 16, ALMOST_SIMPLICIAL_RULE = 32, ALL_RULES_MASK = 0xffff } |
Public Member Functions | |
Treewidth (string graphFile) | |
Treewidth (Graph graphIn) | |
void | getGraph (Graph &g) const |
Graph | getGraphCopy () |
vector< NodeId > | getNodes () |
int | getDegree (NodeId nodeId) |
int | getLow () |
int | numNodes () |
int | numEdges () |
void | printEdges (ostream &ostr) |
void | runRule (RuleType rule) |
void | connectNeighbors (NodeId nodeId) |
void | pushNeighbors (stack< NodeId > &s, NodeId nodeId) |
void | updateLow (int degree) |
bool | isSimplicial (NodeId nodeId) |
bool | isAlmostSimplicial (NodeId nodeId) |
vector< NodeId > | getNeighbors (NodeId nodeId) |
void | core (unsigned int k) |
vector< NodeId > | getClique (NodeId nodeId) |
void | reduce () |
int | lowerBound () |