DepGraph Class Reference

Dependence graph. More...

#include <depGraph.hpp>

List of all members.

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
DepNodelookup (int index)
 search for node in vertex set
bool checkCycles ()
 check for dependence cycles in graph

Protected Attributes

std::set< DepNode *, compNodevertices_
 set of variable nodes
int counter_
 counter to assign numbering to all nodes


Detailed Description

Dependence graph.

Shows dependence of auxiliary variable on other (auxiliary and/or original) variables

Definition at line 92 of file depGraph.hpp.


Constructor & Destructor Documentation

DepGraph::DepGraph (  )  [inline]

constructor

Definition at line 105 of file depGraph.hpp.

DepGraph::~DepGraph (  )  [inline]

destructor

Definition at line 108 of file depGraph.hpp.

References vertices_.


Member Function Documentation

std::set<DepNode *, compNode>& DepGraph::Vertices (  )  [inline]

return vertex set

Definition at line 115 of file depGraph.hpp.

References vertices_.

int& DepGraph::Counter (  )  [inline]

node index counter

Definition at line 119 of file depGraph.hpp.

References counter_.

void DepGraph::insert ( exprVar  ) 

insert new variable if new

Definition at line 104 of file depGraph.cpp.

References vertices_.

void DepGraph::insert ( exprAux  ) 

insert new auxiliary if new

Definition at line 116 of file depGraph.cpp.

References vertices_.

void DepGraph::erase ( exprVar  ) 

delete element

Definition at line 134 of file depGraph.cpp.

References vertices_.

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  ) 

debugging procedure

Definition at line 169 of file depGraph.cpp.

References vertices_.

DepNode * DepGraph::lookup ( int  index  ) 

search for node in vertex set

Definition at line 181 of file depGraph.cpp.

References vertices_.

bool DepGraph::checkCycles (  ) 

check for dependence cycles in graph

Definition at line 17 of file checkCycles.cpp.

References depends(), and vertices_.


Member Data Documentation

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


The documentation for this class was generated from the following files:
Generated on Mon May 3 03:11:59 2010 by  doxygen 1.4.7