Graph/SingleSourceShortestPath/singleSourceShortest.h

Go to the documentation of this file.
00001 
00011 #ifndef _SINGLESOURCESHORTEST_H_
00012 #define _SINGLESOURCESHORTEST_H_
00013 
00014 #include "Graph.h"
00015 
00024 void singleSourceShortest(Graph const &g, int s,
00025                           vector<int> &dist, vector<int> &pred);  /* out */
00026 
00036 void singleSourceShortestDense(int n, int ** const weight, int s,  /* in */
00037                                int *dist, int *pred);              /* out */
00038 
00039 #endif /*  _SINGLESOURCESHORTEST_H_ */
Algorithm Development Kit 1.0