提升图库：设置边权重值

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;