小编cha*_*ero的帖子

使用boost :: graph库的boost示例通常使用如下图

using namespace boost;
typedef adjacency_list
    < vecS, // edge container 
      vecS, // vertex container
      undirectedS,
      property<vertex_index_t, int>,
      property<edge_index_t, int>
    > graph;

因此它们工作得很好。但是我有一个图

typedef adjacency_list
   < setS, // edge container 
     listS, // vertex container
     undirectedS,
     boost::no_property,  // vertex property
     boost::no_property // edge property
   > graph;

而且算法无法立即使用。在大多数情况下，必须提供用于查找特定顶点索引（整数值）的vertex_descriptor的映射。

我想检查我的图是否是平面的，并计算它的平面嵌入。我提供了一个顶点索引图，它确实以这种方式用于（例如connected_components）算法，但显然不适用于boyer_myrvold_planarity_test：

using namespace boost;

typedef adjacency_list
<boost::setS, boost::listS, undirectedS,
     boost::no_property, boost::no_property> graph;

typedef  boost::graph_traits<graph>::edge_descriptor    EdgeDesc;
typedef boost::graph_traits<graph>::vertex_descriptor   VertexDesc;

typedef std::map<VertexDesc, size_t> VertexDescMap;
typedef std::map<EdgeDesc, size_t> EdgeDescMap;
typedef boost::graph_traits<graph>::vertex_iterator VertexIterator;


graph K_4;

std::vector<VertexDesc> …

我有一个提升图定义为

typedef boost::adjacency_list<boost::setS, boost::listS,
        boost::undirectedS, CoordNode, CoordSegment> BGraph;
typedef boost::graph_traits<BGraph>::vertex_descriptor  VertexDesc;
BGraph _graph;

我想知道同一张图的连通分量

 int num = boost::connected_components(_graph, propMap);

我已经尝试创建所需的可写属性映射 (propMap)

typedef  std::map<VertexDesc, size_t> IndexMap;
IndexMap mapIndex;
boost::associative_property_map<IndexMap> propMap(mapIndex);
VertexIterator di, dj;
boost::tie(di, dj) = boost::vertices(_graph);
for(di; di != dj; ++di){
    boost::put(propMap, (*di), 0);
}

但这不起作用；我收到编译错误。

如果顶点容器是 vecS，那就更容易了，因为一个简单的数组或向量就足够了。但是如果我有 listS 作为顶点容器，我应该传递给这个函数什么？

如何创建必要的可写属性映射？有人可以举个例子吗？