Boost Graph Library - 从外部矢量权重属性

Question

我在做什么错了？

#include <vector> 

#include <boost/graph/adjacency_list.hpp> 
#include <boost/graph/dijkstra_shortest_paths.hpp> 

using namespace std; 

typedef boost::adjacency_list<> Graph; 

void dijkstra(Graph &g, vector<double> &edge_weights, int source, vector<double> &dist, vector<int> &prev) { 
boost::dijkstra_shortest_paths(g, source, 
           boost::weight_map(boost::make_iterator_property_map(edge_weights.begin(), get(boost::edge_index, g)))); 

} 

（编译具有：G ++ main.cc -L在/ usr /本地/升压/）

错误：

/usr/include/boost/graph/detail/adjacency_list.hpp:2665: error: invalid initialization of non-const reference of type ‘boost::detail::error_property_not_found&’ from a temporary of type ‘boost::detail::error_property_not_found’

我认为这个问题可能是没有默认从边到整数的映射。如果是这样，我如何定义一个？

Answer 1

您的图没有edge_index属性，您在创建iterator_property_map时使用了该属性。您需要将这样一个属性添加到您的图表并填写。请参阅Boost Graph Library: Bundled Properties and iterating across edges和edge_index zero for all edges?了解需要完成的工作。