DepNode Class Reference

vertex of a dependence graph. More...

#include <depGraph.hpp>

List of all members.

Public Member Functions

 DepNode (int ind)
 fictitious constructor: only fill in index (such object is used in find() and then discarded)
 ~DepNode ()
 destructor
int Index () const
 return index of this variable
int Order () const
 return index of this variable
std::set< DepNode *, compNode > * DepList () const
 return all variables it depends on
bool depends (int xi, bool=false, std::set< DepNode *, compNode > *already_visited=NULL) const
 does this variable depend on variable with index xi?
void createOrder (DepGraph *)
 assign numbering to all nodes of graph
void print (int=0, bool descend=false) const
 debugging procedure

Protected Attributes

int index_
 index of variable associated with node
std::set< DepNode *, compNode > * depList_
 index nodes on which this one depends (forward star in dependence graph)
int order_
 order in which this variable should be updated, evaluated, etc.


Detailed Description

vertex of a dependence graph.

Contains variable and its forward star (all variables it depends on)

Definition at line 32 of file depGraph.hpp.


Constructor & Destructor Documentation

DepNode::DepNode ( int  ind  )  [inline]

fictitious constructor: only fill in index (such object is used in find() and then discarded)

Definition at line 50 of file depGraph.hpp.

DepNode::~DepNode (  )  [inline]

destructor

Definition at line 56 of file depGraph.hpp.

References depList_.


Member Function Documentation

int DepNode::Index (  )  const [inline]

return index of this variable

Definition at line 60 of file depGraph.hpp.

References index_.

Referenced by depends(), and print().

int DepNode::Order (  )  const [inline]

return index of this variable

Definition at line 64 of file depGraph.hpp.

References order_.

Referenced by createOrder().

std::set<DepNode *, compNode>* DepNode::DepList (  )  const [inline]

return all variables it depends on

Definition at line 68 of file depGraph.hpp.

References depList_.

bool DepNode::depends ( int  xi,
bool  = false,
std::set< DepNode *, compNode > *  already_visited = NULL 
) const

does this variable depend on variable with index xi?

Definition at line 20 of file depGraph.cpp.

References depList_, and Index().

void DepNode::createOrder ( DepGraph  ) 

assign numbering to all nodes of graph

Definition at line 57 of file depGraph.cpp.

References depList_, g, Order(), and order_.

void DepNode::print ( int  = 0,
bool  descend = false 
) const

debugging procedure

Definition at line 80 of file depGraph.cpp.

References depList_, Index(), index_, and order_.


Member Data Documentation

int DepNode::index_ [protected]

index of variable associated with node

Definition at line 37 of file depGraph.hpp.

Referenced by Index(), and print().

std::set<DepNode *, compNode>* DepNode::depList_ [protected]

index nodes on which this one depends (forward star in dependence graph)

Definition at line 41 of file depGraph.hpp.

Referenced by createOrder(), depends(), DepList(), print(), and ~DepNode().

int DepNode::order_ [protected]

order in which this variable should be updated, evaluated, etc.

Definition at line 44 of file depGraph.hpp.

Referenced by createOrder(), Order(), and print().


The documentation for this class was generated from the following files:
Generated on Tue Mar 30 03:12:07 2010 by  doxygen 1.4.7