eg_menger.h File Reference

#include <stdio.h>
#include <stdlib.h>
#include "eg_mempool.h"
#include "eg_list.h"
#include "eg_dgraph.h"
#include "eg_dijkstra.h"
#include "eg_heap.h"
#include "eg_bellford.h"

Include dependency graph for eg_menger.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Defines

#define EG_MENGER_DIST   1

#define EG_MENGER_ECOST   10

#define EG_MENGER_EDATA   13

#define EG_MENGER_FATHER   7

#define EG_MENGER_HEAP_CONNECTOR   9

#define EG_MENGER_IS_IN_SOL   12

#define EG_MENGER_MARK   5

#define EG_MENGER_NDIST   3

#define EG_MENGER_NUMOS   14

#define EG_MENGER_ORIG_DIST   2

#define EG_MENGER_ORIG_FATHER   8

#define EG_MENGER_ORIG_MARK   6

#define EG_MENGER_ORIG_NDIST   4

#define EG_MENGER_PI   0

#define EG_MENGER_REDUCED_ECOST   11

#define EG_MENGER_SAFEMODE   0

#define EGmengerGetDist(v, os)   (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_DIST],EGdijkstraCost_t))

#define EGmengerGetEdgeCost(v, os)   (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_ECOST],EGdijkstraCost_t))

#define EGmengerGetEdgeData(v, os)   (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_EDATA],graphNodeP))

#define EGmengerGetEdgeIsInSolution(v, os)   (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_IS_IN_SOL],unsigned int))

#define EGmengerGetEdgeReducedCost(v, os)   (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_REDUCED_ECOST],EGdijkstraCost_t))

#define EGmengerGetFather(v, os)   (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_FATHER],EGdGraphEdge_t*))

#define EGmengerGetHeapConnector(v, os)   (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_HEAP_CONNECTOR],EGheapConnector_t*))

#define EGmengerGetMark(v, os)   (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_MARK],unsigned int))

#define EGmengerGetNdist(v, os)   (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_NDIST],unsigned int))

#define EGmengerGetOrigDist(v, os)   (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_DIST],EGdijkstraCost_t))

#define EGmengerGetOrigFather(v, os)   (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_FATHER],EGdGraphEdge_t*))

#define EGmengerGetOrigMark(v, os)   (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_MARK],unsigned int))

#define EGmengerGetOrigNdist(v, os)   (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_NDIST],unsigned int))

#define EGmengerGetPi(v, os)   (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_PI],EGdijkstraCost_t))

#define EGmengerSetDist(n, os, d)   EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_DIST], EGdijkstraCost_t, f)

#define EGmengerSetEdgeCost(e, os, c)   EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_ECOST], EGdijkstraCost_t, c)

#define EGmengerSetEdgeData(e, os, d)   EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_EDATA], void*, d)

#define EGmengerSetEdgeIsInSolution(e, os, yn)   EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_IS_IN_SOL], unsigned int, yn)

#define EGmengerSetEdgeReducedCost(e, os, c)   EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_REDUCED_ECOST], EGdijkstraCost_t, c)

#define EGmengerSetFather(n, os, f)   EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_FATHER], EGdGraphEdge_t*, f)

#define EGmengerSetHeapConnector(n, os, hc)   EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_HEAP_CONNECTOR], EGheapConnector_t*, hc)

#define EGmengerSetMark(n, os, m)   EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_MARK], unsigned int, m)

#define EGmengerSetNdist(n, os, d)   EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_NDIST], unsigned int, d)

#define EGmengerSetOrigDist(n, os, d)   EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_DIST], EGdijkstraCost_t, d)

#define EGmengerSetOrigFather(n, os, f)   EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_FATHER], EGdGraphEdge_t*, f)

#define EGmengerSetOrigMark(n, os, m)   EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_MARK], unsigned int, m)

#define EGmengerSetOrigNdist(n, os, d)   EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_NDIST], unsigned int, d)

#define EGmengerSetPi(n, os, c)   EGosSetData(((EGdGraphNode_t*)n)->data, os[EG_MENGER_PI], EGdijkstraCost_t, c)

#define MENGER_USE_BELLFORD   0

Functions

int EGmengerEmergencyRecovery (EGdGraph_t *G, size_t *os)

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

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

Define Documentation

#define EG_MENGER_DIST 1

Definition at line 38 of file eg_menger.h.

#define EG_MENGER_ECOST 10

Definition at line 48 of file eg_menger.h.

#define EG_MENGER_EDATA 13

Definition at line 51 of file eg_menger.h.

#define EG_MENGER_FATHER 7

Definition at line 44 of file eg_menger.h.

#define EG_MENGER_HEAP_CONNECTOR 9

Definition at line 46 of file eg_menger.h.

#define EG_MENGER_IS_IN_SOL 12

Definition at line 50 of file eg_menger.h.

#define EG_MENGER_MARK 5

Definition at line 42 of file eg_menger.h.

#define EG_MENGER_NDIST 3

Definition at line 40 of file eg_menger.h.

#define EG_MENGER_NUMOS 14

Definition at line 35 of file eg_menger.h.

#define EG_MENGER_ORIG_DIST 2

Definition at line 39 of file eg_menger.h.

#define EG_MENGER_ORIG_FATHER 8

Definition at line 45 of file eg_menger.h.

#define EG_MENGER_ORIG_MARK 6

Definition at line 43 of file eg_menger.h.

#define EG_MENGER_ORIG_NDIST 4

Definition at line 41 of file eg_menger.h.

#define EG_MENGER_PI 0

Definition at line 37 of file eg_menger.h.

#define EG_MENGER_REDUCED_ECOST 11

Definition at line 49 of file eg_menger.h.

#define EG_MENGER_SAFEMODE 0

Definition at line 54 of file eg_menger.h.

#define EGmengerGetDist ( v,
os ) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_DIST],EGdijkstraCost_t))

Definition at line 89 of file eg_menger.h.

#define EGmengerGetEdgeCost ( v,
os ) (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_ECOST],EGdijkstraCost_t))

Definition at line 108 of file eg_menger.h.

#define EGmengerGetEdgeData ( v,
os ) (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_EDATA],graphNodeP))

Definition at line 114 of file eg_menger.h.

#define EGmengerGetEdgeIsInSolution ( v,
os ) (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_IS_IN_SOL],unsigned int))

Definition at line 112 of file eg_menger.h.

#define EGmengerGetEdgeReducedCost ( v,
os ) (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_REDUCED_ECOST],EGdijkstraCost_t))

Definition at line 110 of file eg_menger.h.

#define EGmengerGetFather ( v,
os ) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_FATHER],EGdGraphEdge_t*))

Definition at line 101 of file eg_menger.h.

#define EGmengerGetHeapConnector ( v,
os ) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_HEAP_CONNECTOR],EGheapConnector_t*))

Definition at line 105 of file eg_menger.h.

#define EGmengerGetMark ( v,
os ) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_MARK],unsigned int))

Definition at line 97 of file eg_menger.h.

#define EGmengerGetNdist ( v,
os ) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_NDIST],unsigned int))

Definition at line 93 of file eg_menger.h.

#define EGmengerGetOrigDist ( v,
os ) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_DIST],EGdijkstraCost_t))

Definition at line 91 of file eg_menger.h.

#define EGmengerGetOrigFather ( v,
os ) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_FATHER],EGdGraphEdge_t*))

Definition at line 103 of file eg_menger.h.

#define EGmengerGetOrigMark ( v,
os ) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_MARK],unsigned int))

Definition at line 99 of file eg_menger.h.

#define EGmengerGetOrigNdist ( v,
os ) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_NDIST],unsigned int))

Definition at line 95 of file eg_menger.h.

#define EGmengerGetPi ( v,
os ) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_PI],EGdijkstraCost_t))

Definition at line 87 of file eg_menger.h.

#define EGmengerSetDist ( n,
os,
d ) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_DIST], EGdijkstraCost_t, f)

Definition at line 59 of file eg_menger.h.

#define EGmengerSetEdgeCost ( e,
os,
c ) EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_ECOST], EGdijkstraCost_t, c)

Definition at line 78 of file eg_menger.h.

#define EGmengerSetEdgeData ( e,
os,
d ) EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_EDATA], void*, d)

Definition at line 84 of file eg_menger.h.

#define EGmengerSetEdgeIsInSolution ( e,
os,
yn ) EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_IS_IN_SOL], unsigned int, yn)

Definition at line 82 of file eg_menger.h.

#define EGmengerSetEdgeReducedCost ( e,
os,
c ) EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_REDUCED_ECOST], EGdijkstraCost_t, c)

Definition at line 80 of file eg_menger.h.

#define EGmengerSetFather ( n,
os,
f ) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_FATHER], EGdGraphEdge_t*, f)

Definition at line 71 of file eg_menger.h.

#define EGmengerSetHeapConnector ( n,
os,
hc ) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_HEAP_CONNECTOR], EGheapConnector_t*, hc)

Definition at line 75 of file eg_menger.h.

#define EGmengerSetMark ( n,
os,
m ) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_MARK], unsigned int, m)

Definition at line 67 of file eg_menger.h.

#define EGmengerSetNdist ( n,
os,
d ) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_NDIST], unsigned int, d)

Definition at line 63 of file eg_menger.h.

#define EGmengerSetOrigDist ( n,
os,
d ) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_DIST], EGdijkstraCost_t, d)

Definition at line 61 of file eg_menger.h.

#define EGmengerSetOrigFather ( n,
os,
f ) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_FATHER], EGdGraphEdge_t*, f)

Definition at line 73 of file eg_menger.h.

#define EGmengerSetOrigMark ( n,
os,
m ) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_MARK], unsigned int, m)

Definition at line 69 of file eg_menger.h.

#define EGmengerSetOrigNdist ( n,
os,
d ) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_NDIST], unsigned int, d)

Definition at line 65 of file eg_menger.h.

#define EGmengerSetPi ( n,
os,
c ) EGosSetData(((EGdGraphNode_t*)n)->data, os[EG_MENGER_PI], EGdijkstraCost_t, c)

Definition at line 57 of file eg_menger.h.

#define MENGER_USE_BELLFORD 0

Definition at line 33 of file eg_menger.h.

Function Documentation

int EGmengerEmergencyRecovery ( EGdGraph_t * G,

size_t * os

)

Definition at line 368 of file eg_menger.c.
Here is the call graph for this function:

int EGmengerPathsADV ( EGdGraphNode_t * s,

EGdGraphNode_t * t,

EGdijkstraCost_t ubound,

unsigned int npaths,

unsigned int * nfpaths,

EGdijkstraCost_t * menger_val,

EGheap_t * h,

size_t * os,

EGdGraph_t * G

)

Definition at line 112 of file eg_menger.c.
Here is the call graph for this function:

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 51 of file eg_menger.c.
Here is the call graph for this function:

Generated on Mon Jan 30 08:53:04 2006 for EGlib by

1.4.5


Defines
#define	EG_MENGER_DIST 1
#define	EG_MENGER_ECOST 10
#define	EG_MENGER_EDATA 13
#define	EG_MENGER_FATHER 7
#define	EG_MENGER_HEAP_CONNECTOR 9
#define	EG_MENGER_IS_IN_SOL 12
#define	EG_MENGER_MARK 5
#define	EG_MENGER_NDIST 3
#define	EG_MENGER_NUMOS 14
#define	EG_MENGER_ORIG_DIST 2
#define	EG_MENGER_ORIG_FATHER 8
#define	EG_MENGER_ORIG_MARK 6
#define	EG_MENGER_ORIG_NDIST 4
#define	EG_MENGER_PI 0
#define	EG_MENGER_REDUCED_ECOST 11
#define	EG_MENGER_SAFEMODE 0
#define	EGmengerGetDist(v, os) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_DIST],EGdijkstraCost_t))
#define	EGmengerGetEdgeCost(v, os) (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_ECOST],EGdijkstraCost_t))
#define	EGmengerGetEdgeData(v, os) (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_EDATA],graphNodeP))
#define	EGmengerGetEdgeIsInSolution(v, os) (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_IS_IN_SOL],unsigned int))
#define	EGmengerGetEdgeReducedCost(v, os) (EGosGetData(((EGdGraphEdge_t*)(v))->data,os[EG_MENGER_REDUCED_ECOST],EGdijkstraCost_t))
#define	EGmengerGetFather(v, os) (EGosGetData(((EGdGraphNode_t)(v))->data,os[EG_MENGER_FATHER],EGdGraphEdge_t))
#define	EGmengerGetHeapConnector(v, os) (EGosGetData(((EGdGraphNode_t)(v))->data,os[EG_MENGER_HEAP_CONNECTOR],EGheapConnector_t))
#define	EGmengerGetMark(v, os) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_MARK],unsigned int))
#define	EGmengerGetNdist(v, os) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_NDIST],unsigned int))
#define	EGmengerGetOrigDist(v, os) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_DIST],EGdijkstraCost_t))
#define	EGmengerGetOrigFather(v, os) (EGosGetData(((EGdGraphNode_t)(v))->data,os[EG_MENGER_ORIG_FATHER],EGdGraphEdge_t))
#define	EGmengerGetOrigMark(v, os) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_MARK],unsigned int))
#define	EGmengerGetOrigNdist(v, os) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_ORIG_NDIST],unsigned int))
#define	EGmengerGetPi(v, os) (EGosGetData(((EGdGraphNode_t*)(v))->data,os[EG_MENGER_PI],EGdijkstraCost_t))
#define	EGmengerSetDist(n, os, d) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_DIST], EGdijkstraCost_t, f)
#define	EGmengerSetEdgeCost(e, os, c) EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_ECOST], EGdijkstraCost_t, c)
#define	EGmengerSetEdgeData(e, os, d) EGosSetData(((EGdGraphEdge_t)(e))->data, os[EG_MENGER_EDATA], void, d)
#define	EGmengerSetEdgeIsInSolution(e, os, yn) EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_IS_IN_SOL], unsigned int, yn)
#define	EGmengerSetEdgeReducedCost(e, os, c) EGosSetData(((EGdGraphEdge_t*)(e))->data, os[EG_MENGER_REDUCED_ECOST], EGdijkstraCost_t, c)
#define	EGmengerSetFather(n, os, f) EGosSetData(((EGdGraphNode_t)(n))->data, os[EG_MENGER_FATHER], EGdGraphEdge_t, f)
#define	EGmengerSetHeapConnector(n, os, hc) EGosSetData(((EGdGraphNode_t)(n))->data, os[EG_MENGER_HEAP_CONNECTOR], EGheapConnector_t, hc)
#define	EGmengerSetMark(n, os, m) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_MARK], unsigned int, m)
#define	EGmengerSetNdist(n, os, d) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_NDIST], unsigned int, d)
#define	EGmengerSetOrigDist(n, os, d) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_DIST], EGdijkstraCost_t, d)
#define	EGmengerSetOrigFather(n, os, f) EGosSetData(((EGdGraphNode_t)(n))->data, os[EG_MENGER_ORIG_FATHER], EGdGraphEdge_t, f)
#define	EGmengerSetOrigMark(n, os, m) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_MARK], unsigned int, m)
#define	EGmengerSetOrigNdist(n, os, d) EGosSetData(((EGdGraphNode_t*)(n))->data, os[EG_MENGER_ORIG_NDIST], unsigned int, d)
#define	EGmengerSetPi(n, os, c) EGosSetData(((EGdGraphNode_t*)n)->data, os[EG_MENGER_PI], EGdijkstraCost_t, c)
#define	MENGER_USE_BELLFORD 0
Functions
int	EGmengerEmergencyRecovery (EGdGraph_t G, size_t os)
int	EGmengerPathsADV (EGdGraphNode_t s, EGdGraphNode_t t, EGdijkstraCost_t ubound, unsigned int npaths, unsigned int nfpaths, EGdijkstraCost_t menger_val, EGheap_t h, size_t os, EGdGraph_t *G)
int	EGmengerRecoverGraphAndSolution (EGdGraph_t G, size_t os, EGdGraphNode_t s, EGdGraphNode_t t, unsigned int npath, EGdGraphEdge_t *path, unsigned int path_beg)