eg_dijkstra.c File Reference

#include "eg_dijkstra.h"

Include dependency graph for eg_dijkstra.c:

Go to the source code of this file.

Functions

int EGdijkstraCheckOptimality (EGdGraphNode_t *s, EGdGraphNode_t *t, EGdijkstraCost_t ubound, size_t *os, EGdGraph_t *G)
int EGdijkstraExtractSolution (EGdGraphEdge_t **path, unsigned int *npath, EGdGraphNode_t *s, EGdGraphNode_t *t, size_t *os)
int EGpartialDijkstra (EGdGraphNode_t *s, EGdGraphNode_t *t, EGdijkstraCost_t ubound, size_t *os, EGheap_t *my_heap, EGdGraph_t *G)


Function Documentation

int EGdijkstraCheckOptimality EGdGraphNode_t s,
EGdGraphNode_t t,
EGdijkstraCost_t  ubound,
size_t *  os,
EGdGraph_t G
 

Definition at line 214 of file eg_dijkstra.c.

int EGdijkstraExtractSolution EGdGraphEdge_t **  path,
unsigned int *  npath,
EGdGraphNode_t s,
EGdGraphNode_t t,
size_t *  os
 

Definition at line 261 of file eg_dijkstra.c.

int EGpartialDijkstra EGdGraphNode_t s,
EGdGraphNode_t t,
EGdijkstraCost_t  ubound,
size_t *  os,
EGheap_t my_heap,
EGdGraph_t G
 

Definition at line 62 of file eg_dijkstra.c.

Here is the call graph for this function:


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