Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members

Node Struct Reference

Tree structure: Storing the information we need about nodes in the graph spanning tree. More...

List of all members.

Public Attributes

Nodepred
 Predecessor in the tree.
uint32_t depth
 Depth from root (Always node0).
Nodethread
 Next according to the preorder.
bool inbound
 Is the arc pointing to me or away.
int32_t flow
 Flow for the current solution.
int32_t potential
 Node potential for spanning tree solution.


Detailed Description

Tree structure: Storing the information we need about nodes in the graph spanning tree.


Member Data Documentation

uint32_t Node::depth
 

Depth from root (Always node0).

int32_t Node::flow
 

Flow for the current solution.

bool Node::inbound
 

Is the arc pointing to me or away.

int32_t Node::potential
 

Node potential for spanning tree solution.

Node* Node::pred
 

Predecessor in the tree.

Node* Node::thread
 

Next according to the preorder.


The documentation for this struct was generated from the following file:
Generated on Fri Jun 30 00:02:46 2006 for Module dbm by  doxygen 1.4.2