eg_dijkstra_app.h File Reference

#include "eg_dijkstra.h"

Include dependency graph for eg_dijkstra_app.h:

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

Go to the source code of this file.

Data Structures

struct  EGdijkstraNodeData_t

Defines

#define EGdijkstraSetOs(os)

Typedefs

typedef EGdijkstraCost_t EGdijkstraEdgeData_t

Functions

void EGdijkstraClearDGraphMP (void *v, EGmemPool_t *mem)
void EGdijkstraDisplayEdge (void *v, FILE *file)
void EGdijkstraDisplayNode (void *v, FILE *file)
int EGdijkstraGetOptimalPath (EGdGraph_t *G, EGdGraphNode_t *t, size_t *os, unsigned int *npath, EGdGraphEdge_t ***path, EGmemPool_t *mem)
EGdGraph_t * EGdijkstraLoadGraph (FILE *file, EGmemPool_t *mem)
int EGdijkstraShortestPath (EGdGraphNode_t *s, EGdGraphNode_t *t, EGdijkstraCost_t ubound, EGdijkstraCost_t *dist, EGdGraphEdge_t *prec, EGdGraph_t *G)
void EGfreeDijkstraEdgeDataMP (void *v, EGmemPool_t *mem)
void EGfreeDijkstraNodeDataMP (void *v, EGmemPool_t *mem)
EGdGraph_t * EGnewDijkstraDGraph (EGmemPool_t *mem, unsigned int nnodes, unsigned int nedges, unsigned int *edges, EGdijkstraCost_t *weight)
EGdGraph_t * EGnewDijkstraDGraph_simple (EGmemPool_t *mem, unsigned int nnodes, unsigned int nedges, unsigned int *edges, EGdijkstraCost_t *weight)
EGdijkstraEdgeData_t * EGnewDijkstraEdgeData (EGmemPool_t *mem)
EGdijkstraNodeData_t * EGnewDijkstraNodeData (EGmemPool_t *mem)

Define Documentation

#define EGdijkstraSetOs (  os   ) 
 

Value:

{ \
  os[EG_DIJ_DIST] = offsetof (EGdijkstraNodeData_t, dist); \
  os[EG_DIJ_NDIST] = offsetof (EGdijkstraNodeData_t, ndist); \
  os[EG_DIJ_FATHER] = offsetof (EGdijkstraNodeData_t, father); \
  os[EG_DIJ_MARKER] = offsetof (EGdijkstraNodeData_t, marker); \
  os[EG_DIJ_HCONNECTOR] = offsetof (EGdijkstraNodeData_t, hc); \
  os[EG_DIJ_ELENGTH] = 0; \
  } \

Definition at line 25 of file eg_dijkstra_app.h.

Typedef Documentation

typedef EGdijkstraCost_t EGdijkstraEdgeData_t
 

Definition at line 47 of file eg_dijkstra_app.h.

Function Documentation

void EGdijkstraClearDGraphMP (  void *  v,
EGmemPool_t *  mem
) 
 

Definition at line 149 of file eg_dijkstra_app.c.

Here is the call graph for this function:

void EGdijkstraDisplayEdge (  void *  v,
FILE *  file
) 
 

Definition at line 212 of file eg_dijkstra_app.c.

void EGdijkstraDisplayNode (  void *  v,
FILE *  file
) 
 

Definition at line 196 of file eg_dijkstra_app.c.

int EGdijkstraGetOptimalPath (  EGdGraph_t *  G,
EGdGraphNode_t *  t,
size_t *  os,
unsigned int *  npath,
EGdGraphEdge_t ***  path,
EGmemPool_t *  mem
) 
 

Definition at line 266 of file eg_dijkstra_app.c.

EGdGraph_t* EGdijkstraLoadGraph (  FILE *  file,
EGmemPool_t *  mem
) 
 

Definition at line 226 of file eg_dijkstra_app.c.

Here is the call graph for this function:

int EGdijkstraShortestPath (  EGdGraphNode_t *  s,
EGdGraphNode_t *  t,
EGdijkstraCost_t  ubound,
EGdijkstraCost_t *  dist,
EGdGraphEdge_t *  prec,
EGdGraph_t *  G
) 
 

Definition at line 157 of file eg_dijkstra_app.c.

Here is the call graph for this function:

void EGfreeDijkstraEdgeDataMP (  void *  v,
EGmemPool_t *  mem
) 
 

Definition at line 46 of file eg_dijkstra_app.c.

void EGfreeDijkstraNodeDataMP (  void *  v,
EGmemPool_t *  mem
) 
 

Definition at line 54 of file eg_dijkstra_app.c.

EGdGraph_t* EGnewDijkstraDGraph (  EGmemPool_t *  mem,
unsigned int  nnodes,
unsigned int  nedges,
unsigned int *  edges,
EGdijkstraCost_t *  weight
) 
 

Definition at line 62 of file eg_dijkstra_app.c.

Here is the call graph for this function:

EGdGraph_t* EGnewDijkstraDGraph_simple (  EGmemPool_t *  mem,
unsigned int  nnodes,
unsigned int  nedges,
unsigned int *  edges,
EGdijkstraCost_t *  weight
) 
 

Definition at line 112 of file eg_dijkstra_app.c.

Here is the call graph for this function:

EGdijkstraEdgeData_t* EGnewDijkstraEdgeData (  EGmemPool_t *  mem  ) 
 

Definition at line 22 of file eg_dijkstra_app.c.

EGdijkstraNodeData_t* EGnewDijkstraNodeData (  EGmemPool_t *  mem  ) 
 

Definition at line 32 of file eg_dijkstra_app.c.

Generated on Mon Jan 30 08:50:38 2006 for EGlib by  doxygen 1.4.5