[Boost-users] BGL problem wit prims

From: Line Blander Reinhardt (lbr_at_[hidden])
Date: 2008-06-04 09:44:57

The following:

 

vector<standard::UnDirectedVertex> parent(num_vertices(graph_));

prim_minimum_spanning_tree(graph_,&parent[0]);

 

gives me the minimum spanning tree using the boost::edge_weight property
however I would like to use  another property as I use the
boost::edge_weight property for other things. I tried as described here
but have some problems see error messages. I believe it is because of
the parameter boost::default_dijkstra_visitor() however I do not know
how to fix it:

 

 

      vector<standard::UnDirectedVertex> parent(num_vertices(graph_));

      vector<std::size_t> distance(num_vertices(graph_));

      boost::property_map<standard::Graph, mst_cost_t>::type weightmap =
boost::get(mst_cost, graph_);

      boost::property_map<standard::Graph, boost::vertex_index_t>::type
indexmap = get(boost::vertex_index, graph_);

 

      prim_minimum_spanning_tree(graph_,0, &parent[0],
&distance[0],weightmap,indexmap,boost::default_dijkstra_visitor());

 

The error message is: 

1>c:\program files\microsoft visual studio 8\vc\include\limits(109) :
error C2440: '<function-style-cast>' : cannot convert from 'int' to 'W'

1>        No constructor could take the source type, or constructor
overload resolution was ambiguous

1>        c:\program files\microsoft visual studio
8\vc\include\limits(107) : while compiling class template member
function 'W std::numeric_limits<_Ty>::max(void) throw()'

1>        with

1>        [

1>            _Ty=W

1>        ]

1>
c:\boost\include\boost-1_33_1\boost\graph\prim_minimum_spanning_tree.hpp
(61) : see reference to class template instantiation
'std::numeric_limits<_Ty>' being compiled

1>        with

1>        [

1>            _Ty=W

1>        ]

 

 

It would be nice if someone could help.

 Thanks. 

 

      Line