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_.

int DepNode::Order (  )  const [inline]

return index of this variable

Definition at line 64 of file depGraph.hpp.

References order_.

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?

void DepNode::createOrder ( DepGraph  ) 

assign numbering to all nodes of graph

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

debugging procedure


Member Data Documentation

int DepNode::index_ [protected]

index of variable associated with node

Definition at line 37 of file depGraph.hpp.

Referenced by Index().

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 DepList(), 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 Order().


The documentation for this class was generated from the following file:
Generated on Wed Jan 20 03:05:19 2010 for Couenne by  doxygen 1.4.7