00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017 #ifdef __cplusplus
00018 extern "C" {
00019 #endif
00020
00021
00022
00023 #ifndef _DIJKSTRA_H_
00024 #define _DIJKSTRA_H_
00025
00026 #include "defs.h"
00027
00028 #ifdef __cplusplus
00029 void dijkstra(int vertex, vtx_data * graph, int n, DistType * dist);
00030
00031
00032 void dijkstra_bounded(int vertex, vtx_data * graph, int n,
00033 DistType * dist, int bound, int *visited_nodes,
00034 int &num_visited_nodes);
00035
00036 #else
00037 extern void dijkstra(int, vtx_data *, int, DistType *);
00038 extern void dijkstra_f(int, vtx_data *, int, float *);
00039
00040
00041 extern int dijkstra_bounded(int, vtx_data *, int, DistType *, int,
00042 int *);
00043 #endif
00044
00045 #endif
00046
00047 #ifdef __cplusplus
00048 }
00049 #endif