Boost图库：设置边缘权值

Question

我正在研究boost图库的使用，以便将它们应用于我考虑的各种网络问题。

在我一直在寻找的图形边缘值（“权重”）的例子总是被初始化为整数，如在这些Bellman-Ford和Kruskal算法如：

int weights[] = { 1, 1, 2, 7, 3, 1, 1, 1 }; 

我的问题是，如果我尝试并将权重更改为双倍，我收到了一堆关于转换等的警告消息，到目前为止，我还没有弄清楚如何克服。

有没有人看到解决这个问题的方法？

Answer 1

这是由weights[]数组与用于增强图/算法的边权重类型之间的不匹配造成的。

在第一个链接的样本，例如，你也应该改变

struct EdgeProperties { 
    int weight; 
}; 
[...] 
property_map<Graph, int EdgeProperties::*>::type 

到

struct EdgeProperties { 
    double weight; 
}; 
[...] 
property_map<Graph, double EdgeProperties::*>::type 

在第二

typedef adjacency_list < vecS, vecS, undirectedS, 
    no_property, property < edge_weight_t, int > > Graph; 

到

typedef adjacency_list < vecS, vecS, undirectedS, 
    no_property, property < edge_weight_t, double > > Graph;