Biorithm  1.1
Public Types | Public Member Functions
Treewidth Class Reference

List of all members.

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 ()

The documentation for this class was generated from the following file:
 All Classes Functions Variables Typedefs Friends