Hi,
Why doesn't the following code compile (VC++ 7.1, g++ 3.3.3, boost 1.31.0) ?
========================================================================
#include
#include
int main()
{
using namespace boost;
typedef adjacency_list >
> Graph;
Graph g;
int distance_matrix[100][100];
johnson_all_pairs_shortest_paths(g, distance_matrix);
}
========================================================================
but it compiles, if we pass the edge weight map (composed from
std::map) as a named parameter to
johnson_all_pairs_shortest_paths ?
Also, why do
johnson_all_pairs_shortest_paths(g, distance_matrix);
and
johnson_all_pairs_shortest_paths(g, distance_matrix, weight_map(get(vertex_index, g)));
produce completely different compile time errors?
Finally, is it possible to use
johnson_all_pairs_shortest_paths
with adjacency_list ?
According to the documentation, this should be possible, but this
just does not compile.
--
Val Samko http://val.digiways.com/