添加外部属性以包含图中顶点的索引（提升）

Question

我正在尝试使用 associative_property_map 来包含顶点索引，但使用以下简单代码时出现以下错误，问题是什么？

#include <boost/graph/iteration_macros.hpp>
#include <boost/graph/adjacency_list.hpp>

using namespace std;
using namespace boost;

struct NodeData
{
    int label;
};

struct EdgeData
{
    int age;
};

typedef map<vecS, size_t> IndexMap;
IndexMap mapIndex;
associative_property_map<IndexMap> propmapIndex(mapIndex);

typedef adjacency_list<setS, setS, undirectedS, NodeData, EdgeData> Graph;
typedef Graph::vertex_descriptor NodeID;
typedef Graph::edge_descriptor EdgeID;

int main()
{
    Graph g;

    NodeID n0 = add_vertex(g); g[n0].label = -1;
    NodeID n1 = add_vertex(g); g[n1].label = -1;

    EdgeID edge; bool ok;
    tie(edge, ok) = boost::add_edge(n0, n1, g);
    if (ok) g[edge].age = 10;

    int i=0;
    BGL_FORALL_VERTICES(v, g, Graph)
    {
        put(propmapIndex, v, i++);
    }

    return 0;
}

错误：

c:\program files\codeblocks\mingw\bin..\lib\gcc\mingw32\4.4.1........\include\boost\property_map\property_map.hpp||中

函数'void boost::put(const boost::put_get_helper&, K, const V&) [PropertyMap = boost::associative_property_map, std::allocator >

<块引用> <块引用>

，引用 = unsigned int&，K = void*，V = int]':| C:\Users\memo\Desktop\Debuged\boostGraph\main.cpp|39|实例化自 这里| c:\程序 文件\codeblocks\mingw\bin..\lib\gcc\mingw32\4.4.1........\include\boost\property_map\property_map.hpp|361|错误： 与 '(const boost::associative_property_map, std::分配器> > >&)((const boost::associative_property_map, std::分配器> > >*)(&pa))[k]'| c:\程序 文件\codeblocks\mingw\bin..\lib\gcc\mingw32\4.4.1........\include\boost\property_map\property_map.hpp|498|注意： 候选人是： 类型名称 UniquePairAssociativeContainer::value_type::second_type& boost::associative_property_map::operator[](const 类型名 UniquePairAssociativeContainer::key_type&) const [with UniquePairAssociativeContainer = std::map, std::allocator >; >]| ||=== 构建完成：1 个错误，0 个警告 ===|

谢谢

Answer 1

顶点描述符必须指定给 IndexMap，因此它是 map 而不是 map ：

<...>
typedef Graph::vertex_descriptor NodeID;

typedef map<NodeID, size_t> IndexMap;
IndexMap mapIndex;
associative_property_map<IndexMap> propmapIndex(mapIndex);
<...>

// indexing all vertices
int i=0;
BGL_FORALL_VERTICES(v, g, Graph)
{
   put(propmapIndex, v, i++);
}