使用 Boost Graph Library 将 boost 动态属性写入文件

Question

我已经问过一个问题here，关于使用 Boost Graph Library 并将图形写入文件。由于我的要求发生了变化，我需要将动态图形属性写入 DOT 文件。经过一番查找，我设法想出了一些代码，但它不起作用。以下是我到目前为止所做的：

Map 类使用 Cell 类作为顶点，而 Cell 类使用单独的 CellProperty 类来设置和获取所有 Cell 属性。

最后是我构建图形并尝试将图形写入 DOT 文件的 Map 类。

地图.h

class Map {
 public:
  typedef boost::adjacency_list<boost::listS, boost::vecS, boost::undirectedS, Cell> Graph;
  typedef boost::graph_traits<Graph>::vertex_descriptor Vertex;

  explicit Map(std::string pGraphFilePath);
  virtual ~Map();
  void LoadGraph();
 private:
  Graph mGraph;
  std::vector<std::vector<Vertex>> mGrid;
};

地图.cpp

const unsigned int RowNum = 3;
const unsigned int ColumnNum = 4;

Map::Map(std::string pGraphFilePath) : mGraph(), mGrid() {}
Map::~Map() {}

void Map::LoadGraph() {
  int dummyID = 1;
  for (unsigned int row = 0; row < RowNum; row++) {
    mGrid.resize(RowNum);
    for (unsigned int col = 0; col < ColumnNum; col++) {
      mGrid[row].resize(ColumnNum);

      Vertex vID = boost::add_vertex(mGraph);
      mGraph[vID].SetProperty<unsigned int>("ID", dummyID);
      mGraph[vID].SetProperty<bool>("Navigable", true);
      mGrid[row][col] = vID;
      dummyID++;
      // add the edges for the contained cells in the grid
      if (col > 0) { boost::add_edge(mGrid[row][col - 1], mGrid[row][col], mGraph); }
      if (row > 0) { boost::add_edge(mGrid[row - 1][col], mGrid[row][col], mGraph); }
    }
  }

  // write cell properties
  boost::dynamic_properties propertiesOutPut;

  propertiesOutPut.property("ID", boost::get(boost::vertex_index, mGraph));

  // As Navigable is an external property, it need to be mapped with the internal graph property
  // the lines below are the update after I got the answers and link for my query
  // cell.GetProperty() is a templated method the takes a default parameter, thus passing "false" bool parameter which returns the "Navigable" cell property
  auto valueNavigable = boost::make_transform_value_property_map([](Cell &cell) { return cell.GetProperty<bool>("Navigable", false); }, boost::get(boost::vertex_bundle, mGraph));
  propertiesOutPut.property("Navigable", valueNavigable);

  std::ofstream fout("MyGraph.dot");
  boost::write_graphviz_dp(fout, mGraph, propertiesOutPut, std::string("ID"));
}

我遇到的问题是 boost::get() 的 propertiesOutPut.property() 方法。我无法找出 boost::get() 的正确参数。请帮帮我。谢谢！！

Answer 1

您可以在包含顶点属性结构的属性映射顶部使用transform_value_property_map。 （你没有显示）。

我有很多答案显示如何做到这一点，虽然这些都是使用内部属性，但没有太大区别，因为无论属性映射是内部还是外部，anu 属性映射都可以以相同的方式进行转换（这就是属性映射的全部目的：解耦访问属性的方式）。

最相关：

• Overloading streaming operators for a Boost Graph bundle output for GraphViz

• Manually colouring of boost's graphs

其他：

• 查看这些搜索结果：https://stackoverflow.com/search?tab=votes&q=user%3a85371%20make_transform_value_property_map