#include <depGraph.hpp>
Public Member Functions | |
| DepGraph () | |
| constructor | |
| ~DepGraph () | |
| destructor | |
| std::set< DepNode *, compNode > & | Vertices () |
| return vertex set | |
| int & | Counter () |
| node index counter | |
| void | insert (exprVar *) |
| insert new variable if new | |
| void | insert (exprAux *) |
| insert new auxiliary if new | |
| void | erase (exprVar *) |
| delete element | |
| bool | depends (int, int, bool=false) |
| does w depend on x? | |
| void | createOrder () |
| assign numbering to all nodes of graph | |
| void | print (bool descend=false) |
| debugging procedure | |
| DepNode * | lookup (int index) |
| search for node in vertex set | |
| bool | checkCycles () |
| check for dependence cycles in graph | |
Protected Attributes | |
| std::set< DepNode *, compNode > | vertices_ |
| set of variable nodes | |
| int | counter_ |
| counter to assign numbering to all nodes | |
Shows dependence of auxiliary variable on other (auxiliary and/or original) variables
Definition at line 92 of file depGraph.hpp.
| DepGraph::DepGraph | ( | ) | [inline] |
| DepGraph::~DepGraph | ( | ) | [inline] |
| int& DepGraph::Counter | ( | ) | [inline] |
| void DepGraph::insert | ( | exprVar * | ) |
| void DepGraph::insert | ( | exprAux * | ) |
| void DepGraph::erase | ( | exprVar * | ) |
| bool DepGraph::depends | ( | int | , | |
| int | , | |||
| bool | = false | |||
| ) |
does w depend on x?
Definition at line 145 of file depGraph.cpp.
References vertices_.
Referenced by checkCycles().
| void DepGraph::createOrder | ( | ) |
assign numbering to all nodes of graph
Definition at line 160 of file depGraph.cpp.
References vertices_.
| void DepGraph::print | ( | bool | descend = false |
) |
| DepNode * DepGraph::lookup | ( | int | index | ) |
| bool DepGraph::checkCycles | ( | ) |
std::set<DepNode *, compNode> DepGraph::vertices_ [protected] |
set of variable nodes
Definition at line 97 of file depGraph.hpp.
Referenced by checkCycles(), createOrder(), depends(), erase(), insert(), lookup(), print(), Vertices(), and ~DepGraph().
int DepGraph::counter_ [protected] |
counter to assign numbering to all nodes
Definition at line 100 of file depGraph.hpp.
Referenced by Counter().
1.4.7