00001 00012 #ifndef _ALL_PAIRS_SHORTEST_PATH_ 00013 #define _ALL_PAIRS_SHORTEST_PATH_ 00014 00015 #include "Graph.h" 00016 00023 void allPairsShortest(Graph const &graph, 00024 vector< vector<int> > &dist, 00025 vector< vector<int> > &pred); 00026 00034 void constructShortestPath(int s, int t, 00035 vector< vector<int> > const &pred, 00036 list<int> &path); 00037 00038 #endif /* _ALL_PAIRS_SHORTEST_PATH_ */