c++ - 使用 boost::adjacency_list 的自定义边属性迭代边

Question

我正在开发一个使用 boost::adjacency_list 来表示图形的模拟程序。边缘具有服装设计属性

struct edge_data{
    const float linear_cost, const_cost;
    std::queue<*Agent> agents;

    edge_data(float lin, float con) : linear_cost(lin),const_cost(con) {}
};

在尝试了几种方法之后，我还没有找到一种方法来创建返回每条边的完整 EdgeData 的 property_map，或任何其他遍历和修改边的方法。这可能吗？如果可能，如何实现？

Answer 1

你问图中的边束，要么

• 使用 boost::edge_bundle_t 属性映射:

  auto pmap = boost::get(boost::edge_bundle, my_graph);
  edge_data& data = pmap[my_edge_descriptor];
  

• 使用便捷访问器:

  edge_data& data = mygraph[my_edge_descriptor];
  

• 或为子属性使用特定的属性映射:

  auto costmap = boost::get(&edge_data::linear_cost, my_graph);
  float cost = costmap[my_edge_descriptor];