Graph/AllPairsShortestPath/allPairsShortest.h

Go to the documentation of this file.
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_ */
Algorithm Development Kit 1.0