Subject: Re: [Boost-users] [BGL] What's the problem when the dijkstra_shortest_paths is used with stanford_graph
From: Jeremiah Willcock (jewillco_at_[hidden])
Date: 2010-05-22 14:15:30
On Sat, 22 May 2010, smallpang smallpang wrote:
> dear everyone
>
> I want to construct multicast tree base on the network topology generated by the stanford graph.
> The source code below can run without error, and have the right output:
> The file is open!
> m:28
> n:10
>
> But when I add the algrithom dijkstra_shortest_paths.
> The error messages show as below:
> Description Resource Path Location Type
> no matching function for call to ‘num_vertices(Graph* const&)’ MulticastTree2 line 190,
> external location: /usr/include/boost/graph/dijkstra_shortest_paths.hpp C/C++ Problem
> Description Resource Path Location Type
> no matching function for call to ‘out_edges(Vertex*&, Graph* const&)’ MulticastTree2 line 76,
> external location: /usr/include/boost/graph/breadth_first_search.hpp C/C++ Problem
> Description Resource Path Location Type
> no matching function for call to ‘vertices(Graph* const&)’ MulticastTree2 line 375,
> external location: /usr/include/boost/graph/dijkstra_shortest_paths.hpp C/C++ Problem
>
> I find the num_vertices\out_edges\vertices are redefined in the stanford_graph.hpp.
> So I change the order of the include files as below:
> #include <boost/graph/stanford_graph.hpp>
> #include <boost/graph/dijkstra_shortest_paths.hpp>
>
> The errors above disappear, and New errors come up:
> Description Resource Path Location Type
> ‘g’ was not declared in this scope MulticastTree2 line 408,
> external location: /usr/include/boost/graph/named_function_params.hpp C/C++ Problem
> Description Resource Path Location Type
> ‘t’ was not declared in this scope MulticastTree2 line 408,
> external location: /usr/include/boost/graph/named_function_params.hpp C/C++ Problem
> Description Resource Path Location Type
> ‘u’ was not declared in this scope MulticastTree2 line 463,
> external location: /usr/include/boost/pending/relaxed_heap.hpp C/C++ Problem
> Description Resource Path Location Type
> expected ‘,’ or ‘...’ before ‘.’ token MulticastTree2 line 402,
> external location: /usr/include/boost/graph/named_function_params.hpp C/C++ Problem
> Description Resource Path Location Type
> expected initializer before ‘.’ token MulticastTree2 line 462,
> external location: /usr/include/boost/pending/relaxed_heap.hpp C/C++ Problem
>
> It's confusing for me, can you tell me what's the problem is
> and any way i can try to solve the problems above.
It looks like (for the second include order) that many places in BGL use
Graph as a template parameter name, so that is likely the problem there;
please use the first ordering. For the first one, that may be fixable by
using "const Graph*" as the type of your graph object (and changing the
rest of the Graph*'s to that as well). See if that changes any of the
errors.
-- Jeremiah Willcock