EGsrkEdge_t Struct Reference
[EGsrkGraph]

#include <eg_shrink_graph.h>

Collaboration diagram for EGsrkEdge_t:

Collaboration graph
[legend]

Detailed Description

Edge structure for shrinkable graphs.
Examples:

eg_shrink_graph.ex.c.

Definition at line 65 of file eg_shrink_graph.h.

Data Fields

EGeUgraphEdge_t edge
EGeList_t members
unsigned int mmb_sz
EGlpNum_t weight


Field Documentation

EGeUgraphEdge_t EGsrkEdge_t::edge
 

Actual edge structure for the graph

Definition at line 67 of file eg_shrink_graph.h.

EGeList_t EGsrkEdge_t::members
 

list of other edges shrunken within this edge

Examples:
eg_shrink_graph.ex.c.

Definition at line 68 of file eg_shrink_graph.h.

unsigned int EGsrkEdge_t::mmb_sz
 

length of the members list (without including the edge itsself

Definition at line 69 of file eg_shrink_graph.h.

EGlpNum_t EGsrkEdge_t::weight
 

Weight for the edge

Examples:
eg_min_cut.ex.c, and eg_shrink_graph.ex.c.

Definition at line 71 of file eg_shrink_graph.h.


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