EGalgPRse_t Struct Reference
[EGalgPushRelabel]

#include <eg_push_relabel.h>

Collaboration diagram for EGalgPRse_t:

Collaboration graph
[legend]

Detailed Description

capacitated edge structure with forward/backward information.

Definition at line 190 of file eg_push_relabel.h.

Data Fields

EGeDgraphEdge_t e
EGlpNum_t r
unsigned char type
EGlpNum_t u


Field Documentation

EGeDgraphEdge_t EGalgPRse_t::e
 

actual edge information.

Examples:
eg_push_relabel.ex.c.

Definition at line 192 of file eg_push_relabel.h.

EGlpNum_t EGalgPRse_t::r
 

residual capacity of the edge.

Definition at line 193 of file eg_push_relabel.h.

unsigned char EGalgPRse_t::type
 

type of edge (0 for forward and 1 for backward

Definition at line 195 of file eg_push_relabel.h.

EGlpNum_t EGalgPRse_t::u
 

maximum capacity on the edge.

Definition at line 194 of file eg_push_relabel.h.


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