Boost图库：设置边权重值

Question

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

在示例中，我一直在查看图形边缘值（“权重”）始终初始化为整数，例如在这些 贝尔曼-福特 和 Kruskal 算法 例如：

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

我的问题是，如果我尝试将权重更改为双倍，我会收到一堆有关转换等的警告消息，到目前为止我一直不知道如何克服。

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

Answer 1

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

例如，在第一个链接的示例中，您还应该更改

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;