EGalgMCnode_t Struct Reference
[EGalgMinCut]

#include <eg_min_cut.h>

Collaboration diagram for EGalgMCnode_t:

Collaboration graph
[legend]

Detailed Description

Node structure for Minimum Cut.
Examples:

eg_min_cut.ex.c.

Definition at line 153 of file eg_min_cut.h.

Data Fields

EGsrkEdge_thit
unsigned int id
unsigned int lvl
EGeList_t lvl_cn
unsigned int new_id
EGsrkNode_t node


Field Documentation

EGsrkEdge_t* EGalgMCnode_t::hit
 

Used to speed-up the Padberg-Rinaldi tests.

Definition at line 160 of file eg_min_cut.h.

unsigned int EGalgMCnode_t::id
 

External Identifier for the node

Examples:
eg_min_cut.ex.c.

Definition at line 156 of file eg_min_cut.h.

unsigned int EGalgMCnode_t::lvl
 

Current node level test to be performed

Definition at line 158 of file eg_min_cut.h.

EGeList_t EGalgMCnode_t::lvl_cn
 

Connector for the level list

Examples:
eg_min_cut.ex.c.

Definition at line 157 of file eg_min_cut.h.

unsigned int EGalgMCnode_t::new_id
 

internal data, it's values can be discarded

Definition at line 159 of file eg_min_cut.h.

EGsrkNode_t EGalgMCnode_t::node
 

Actual shrinkable node

Examples:
eg_min_cut.ex.c.

Definition at line 155 of file eg_min_cut.h.


The documentation for this struct was generated from the following file:
Generated on Mon Jan 30 08:54:49 2006 for EGlib by  doxygen 1.4.5