添加一个外部属性以包含图中vertix的索引(boost)
我试图使用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 filescodeblocksmingwbin..libgccmingw324.4.1........includeboostproperty_mapproperty_map.hpp||In
函数'void boost :: put(const boost :: put_get_helper&,K,const V&)[带有PropertyMap = boost :: associative_property_map,std :: allocator>
,Reference = unsigned int&,K = void *,V = int]':| C: Users memo Desktop Debuged boostGraph main.cpp | 39 |从这里实例化| c: program files codeblocks mingw bin .. lib gcc mingw32 4.4.1 ........ include boost property_map property_map.hpp | 361 |错误: (const boost :: associative_property_map,std :: allocator>>>&)((const boost :: associative_property_map,std :: allocator> >>> *)(&pa))[k]'中的operator []' c: program files codeblocks mingw bin .. lib gcc mingw32 4.4.1 ........ include boost property_map property_map.hpp | 498 |注意:candidate是:typename UniquePairAssociativeContainer :: value_type :: second_type&boost :: associative_property_map :: operator [](const typename UniquePairAssociativeContainer :: key_type&)const [使用UniquePairAssociativeContainer = std :: map,std :: allocator>] | || ===构建完成:1个错误,0个警告=== |
谢谢
顶点描述符必须指定给IndexMap,因此它的map<NodeID, size_t>
而不是map<vecS, size_t>
:
<...>
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++);
}
链接地址: http://www.djcxy.com/p/29743.html
上一篇: adding an external property to include index for vertix in graph (boost)
下一篇: How to add local .jar file dependency to build.gradle file?