我在项目中使用Boost Graph Library,它被声明为:
typedef adjacency_list <listS, listS, undirectedS, TrackInformation, LinkInformation> TracksConnectionGraph;
事情进展顺利,直到我必须在我的图表上调用connected_components .
typedef std::map<TracksConnectionGraph::vertex_descriptor, TracksConnectionGraph::vertices_size_type> component_type;
component_type component;
boost::associative_property_map< component_type > component_map(component);
int num_components = connected_components(tracks_connection_graph_, component_map);
问题似乎是如果VertexList = listS,我没有vertex_index作为我的顶点的属性 . 这使得connected_components给我这些错误:
/usr/local/include/boost-1_39/boost/property_map.hpp:在成员函数'R boost :: iterator_property_map :: operator [](typename boost :: property_traits :: key_type)const [with RandomAccessIterator = __gnu_cxx :: __normal_iterator,IndexMap = boost :: adj_list_vertex_property_map,boost :: detail :: error_property_not_found,const boost :: detail :: error_property_not_found&,boost :: vertex_index_t>,T = boost :: default_color_type,R = boost :: default_color_type&]':
所以问题是:如何将vertex_index添加为顶点的属性?
如果我添加它,是否意味着每当我调用add_vertex,remove_vertex等时,我必须为每个顶点更新此信息?
1 回答
您可以将
vertex_index
属性添加到图表类型的定义中(在adjacency_list
的顶点属性模板参数中,将TrackInformation
更改为property<vertex_index_t, size_t, TrackInformation>
) . 在调用算法之前,您需要使用循环填充属性映射,例如: