eg_menger_app.h File Reference

#include "eg_macros.h"
#include "eg_mempool.h"
#include "eg_list.h"
#include "eg_heap.h"
#include "eg_dgraph.h"
#include "eg_dijkstra.h"
#include "eg_menger.h"

Include dependency graph for eg_menger_app.h:

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

Go to the source code of this file.

Data Structures

struct  EGmengerEdgeData_t
struct  EGmengerNodeData_t

Functions

EGmengerNodeData_tEGnewMengerNodeData (EGmemPool_t *mem)
EGmengerEdgeData_tEGnewMengerEdgeData (EGmemPool_t *mem)
void EGfreeMengerEdgeDataMP (void *v, EGmemPool_t *mem)
void EGfreeMengerNodeDataMP (void *v, EGmemPool_t *mem)
EGdGraph_tEGnewMengerGraph (EGmemPool_t *mem, int nNodes, int nEdges, int *edges, EGdijkstraCost_t *weight, size_t **os)
int EGmengerPathsBAS (unsigned int s, unsigned int t, EGdijkstraCost_t ubound, EGdijkstraCost_t *menger_val, unsigned int npaths, unsigned int *iedges, unsigned int *iedges_beg, int nNodes, int nEdges, int *edges, EGdijkstraCost_t *weight, EGmemPool_t *mem)
int EGmengerPaths (EGdGraphNode_t *s, EGdGraphNode_t *t, EGdijkstraCost_t ubound, EGdijkstraCost_t *menger_val, unsigned int npaths, EGdGraphEdge_t **pedges, unsigned int *pedges_beg, size_t *os, EGdGraph_t *G)
void EGmengerDisplayEdgeBasic (void *v, FILE *file)
void EGmengerDisplayEdgeData (void *v, FILE *file)
void EGmengerDisplayNodeData (void *v, FILE *file)
void EGmengerSetOs (size_t **os, EGmemPool_t *mem)
EGdijkstraCost_t EGmengerEdgeCost (EGdGraphEdge_t *e)


Function Documentation

void EGfreeMengerEdgeDataMP void *  v,
EGmemPool_t mem
 

Definition at line 34 of file eg_menger_app.c.

void EGfreeMengerNodeDataMP void *  v,
EGmemPool_t mem
 

Definition at line 41 of file eg_menger_app.c.

void EGmengerDisplayEdgeBasic void *  v,
FILE *  file
 

Definition at line 298 of file eg_menger_app.c.

void EGmengerDisplayEdgeData void *  v,
FILE *  file
 

Definition at line 48 of file eg_menger_app.c.

void EGmengerDisplayNodeData void *  v,
FILE *  file
 

Definition at line 64 of file eg_menger_app.c.

EGdijkstraCost_t EGmengerEdgeCost EGdGraphEdge_t e  ) 
 

Definition at line 314 of file eg_menger_app.c.

int EGmengerPaths EGdGraphNode_t s,
EGdGraphNode_t t,
EGdijkstraCost_t  ubound,
EGdijkstraCost_t menger_val,
unsigned int  npaths,
EGdGraphEdge_t **  pedges,
unsigned int *  pedges_beg,
size_t *  os,
EGdGraph_t G
 

Definition at line 213 of file eg_menger_app.c.

int EGmengerPathsBAS unsigned int  s,
unsigned int  t,
EGdijkstraCost_t  ubound,
EGdijkstraCost_t menger_val,
unsigned int  npaths,
unsigned int *  iedges,
unsigned int *  iedges_beg,
int  nNodes,
int  nEdges,
int *  edges,
EGdijkstraCost_t weight,
EGmemPool_t mem
 

Definition at line 131 of file eg_menger_app.c.

void EGmengerSetOs size_t **  os,
EGmemPool_t mem
 

Definition at line 272 of file eg_menger_app.c.

EGmengerEdgeData_t* EGnewMengerEdgeData EGmemPool_t mem  ) 
 

Definition at line 18 of file eg_menger_app.c.

EGdGraph_t* EGnewMengerGraph EGmemPool_t mem,
int  nNodes,
int  nEdges,
int *  edges,
EGdijkstraCost_t weight,
size_t **  os
 

Definition at line 82 of file eg_menger_app.c.

EGmengerNodeData_t* EGnewMengerNodeData EGmemPool_t mem  ) 
 

Definition at line 3 of file eg_menger_app.c.


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