Data Fields

EGsrkEdge_t Struct Reference
[EGsrkGraph]

Edge structure for shrinkable graphs. More...

#include <eg_shrink_graph.h>

Collaboration diagram for EGsrkEdge_t:
Collaboration graph
[legend]

Data Fields

EGeUgraphEdge_t edge
EGeList_t members
unsigned int mmb_sz
EGlpNum_t weight

Detailed Description

Edge structure for shrinkable graphs.

Examples:

eg_shrink_graph.ex.c.

Definition at line 62 of file eg_shrink_graph.h.


Field Documentation

Actual edge structure for the graph

Definition at line 64 of file eg_shrink_graph.h.

Referenced by EGalgMCbuildPRgraph().

list of other edges shrunken within this edge

Examples:
eg_shrink_graph.ex.c.

Definition at line 65 of file eg_shrink_graph.h.

Referenced by display_srkG().

unsigned int EGsrkEdge_t::mmb_sz

length of the members list (without including the edge itsself

Definition at line 66 of file eg_shrink_graph.h.

Weight for the edge

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

Definition at line 68 of file eg_shrink_graph.h.

Referenced by display_srkG(), EGalgMCbuildPRgraph(), and main().


The documentation for this struct was generated from the following file: