|
Public Member Functions |
| graph () |
| ~graph () |
graph_object * | clone () const |
graph * | cloneAll () const |
int | addNode (node *) |
node * | getNode (unsigned int num) |
void | addEdge (edge *) |
edge * | findDirectedEdge (unsigned int from, unsigned int to) |
edge * | findEdge (unsigned int from, unsigned int to) |
bool | relax (edge *e, int weightIndex) |
bool | relaxReverseEdge (edge *e, int weightIndex) |
node * | getRandomNode () |
edge * | getRandomEdge () |
node_iterator | getNodeIter () const |
node * | nodeIterNext (node_iterator &) const |
edge_iterator | getEdgeIter () const |
edge * | edgeIterNext (edge_iterator &) const |
void | removeEdge (edge *) |
node * | removeNode (node *, unsigned int &) |
void | removeNode (node *n) |
void | removeNode (unsigned int nodeNum) |
int | getNumEdges () |
int | getNumNodes () |
std::vector< node * > * | getReachableNodes (node *start) |
bool | verifyGraph () const |
void | Print (std::ostream &) const |
void | printStats () |
Private Attributes |
std::vector< node * > | _nodes |
std::vector< edge * > | _edges |