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_t * EGnewMengerNodeData (EGmemPool_t *mem)
EGmengerEdgeData_t * EGnewMengerEdgeData (EGmemPool_t *mem)
void EGfreeMengerEdgeDataMP (void *v, EGmemPool_t *mem)
void EGfreeMengerNodeDataMP (void *v, EGmemPool_t *mem)
EGdGraph_t * EGnewMengerGraph (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