/misc/src/release/graphviz-2.18-1/src/graphviz-2.18/lib/neatogen/dijkstra.h File Reference

#include "defs.h"

Include dependency graph for dijkstra.h:

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

Go to the source code of this file.

Functions

void dijkstra (int, vtx_data *, int, DistType *)
void dijkstra_f (int, vtx_data *, int, float *)
int dijkstra_bounded (int, vtx_data *, int, DistType *, int, int *)


Function Documentation

void dijkstra ( int  ,
vtx_data ,
int  ,
DistType  
)

Definition at line 158 of file dijkstra.c.

References graph(), INT_MAX, MAX_DIST, and realloc().

Referenced by embed_graph().

int dijkstra_bounded ( int  ,
vtx_data ,
int  ,
DistType ,
int  ,
int *   
)

Definition at line 203 of file dijkstra.c.

References bfs_bounded(), FALSE, freeQueue(), graph(), MAX_DIST, mkQueue(), NULL, realloc(), and TRUE.

void dijkstra_f ( int  ,
vtx_data ,
int  ,
float *   
)

Definition at line 363 of file dijkstra.c.

References free(), graph(), MAXFLOAT, and N_GNEW.


Generated on Mon Mar 31 19:06:48 2008 for Graphviz by  doxygen 1.5.1