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_ */