使用索引增强图形边缘

Question

我正在尝试从一对pair（int，int）边（其中每个int代表一个顶点索引）中定义具有无向边的图。 每个这样的边都有自己的索引。

问题是我希望图形的内部顶点索引与原始顶点索引一致。 我还希望能够从边缘描述符中提取原始边缘索引。

从http://www.boost.org/doc/libs/1_47_0/libs/graph/doc/using_property_maps.html （“ 外部属性”部分）中，我了解到我应该使用以下图形类型：

typedef adjacency_list<vecS, vecS, udirectedS, 
no_property, property<edge_index_t, std::size_t> > Graph;

不幸的是，没有关于如何使用edge_index_t属性的解释。

显然，我可以只使用map（pair（int，int），int），但是我正在寻找一种更优雅的面向Boost的解决方案。

谢谢基里尔

Answer 1

由于使用向量来定义顶点集合，因此顶点索引和顶点描述符之间存在一一对应的关系。 您只需要按以下方式定义图形对象：

Graph g(N);

其中N是顶点数。 这分配了N个顶点，每个顶点描述符是一个从0到N-1的数字。

要从边缘描述符获取边缘索引，可以使用get函数： get(edge_index, g, edge_descriptor); 。 您可以从neighbor_vertices adjacent_vertices(v, g)函数返回的迭代器中获取边缘描述符。

希望它是您的意思。