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