eg_menger.c File Reference

#include "eg_menger.h"

Include dependency graph for eg_menger.c:

Go to the source code of this file.

Functions

int EGmengerUpdateResidualGraph (EGdGraph_t *G, EGdGraphEdge_t *e, size_t *os)
int EGmengerRecoverGraphAndSolution (EGdGraph_t *G, size_t *os, EGdGraphNode_t *s, EGdGraphNode_t *t, unsigned int npath, EGdGraphEdge_t **path, unsigned int *path_beg)
int EGmengerPathsADV (EGdGraphNode_t *s, EGdGraphNode_t *t, EGdijkstraCost_t ubound, unsigned int npaths, unsigned int *nfpaths, EGdijkstraCost_t *menger_val, EGheap_t *dij_heap, size_t *os, EGdGraph_t *G)
int EGmengerEmergencyRecovery (EGdGraph_t *G, size_t *os)


Function Documentation

int EGmengerEmergencyRecovery EGdGraph_t G,
size_t *  os
 

Definition at line 349 of file eg_menger.c.

int EGmengerPathsADV EGdGraphNode_t s,
EGdGraphNode_t t,
EGdijkstraCost_t  ubound,
unsigned int  npaths,
unsigned int *  nfpaths,
EGdijkstraCost_t menger_val,
EGheap_t dij_heap,
size_t *  os,
EGdGraph_t G
 

Definition at line 93 of file eg_menger.c.

int EGmengerRecoverGraphAndSolution EGdGraph_t G,
size_t *  os,
EGdGraphNode_t s,
EGdGraphNode_t t,
unsigned int  npath,
EGdGraphEdge_t **  path,
unsigned int *  path_beg
 

Definition at line 32 of file eg_menger.c.

int EGmengerUpdateResidualGraph EGdGraph_t G,
EGdGraphEdge_t e,
size_t *  os
 

Definition at line 4 of file eg_menger.c.


Generated on Thu Oct 20 14:59:01 2005 for DominoParitySeparator by  doxygen 1.4.5