增强图形列表或vec

增强图形列表或vec

的 内部特性 的制剂是：

property<tag, type, next_property>

当然，除非你

Intersection_Graph

的行为 像一个整数类型，你不能直接使用它作为 类型
的的

vertex_index

属性。它也可能不是您想要的。

这看起来更近：

boost::property<boost::vertex_index_t, int, topologicalmap::Intersection_Graph>

它会声明 两个 属性：

1. 标记为

   vertex_index_t

   （类型

   int

   ）的内部属性
2. 捆绑的属性（类型为

   Intersection_Graph

   ）。请注意，捆绑的属性可通过

   vertex_bundle_t

   标签隐式访问。

现在考虑到这一点，一切都应该一帆风顺：

[Live On Coliru](http://coliru.stacked-crooked.com/a/ddbcb75e715dc867)

#include <boost/graph/adjacency_list.hpp>#include <boost/graph/random.hpp>#include <boost/graph/graph_utility.hpp>#include <boost/graph/iteration_macros.hpp>#include <random>#include <iostream>using namespace boost;namespace topologicalmap {    struct Intersection_Graph {        std::string bundled;    };}typedef boost::adjacency_list<        boost::listS, boost::listS, boost::undirectedS,         boost::property<boost::vertex_index_t, int, topologicalmap::Intersection_Graph>,        boost::edge_weight_t,         boost::no_property > Graph_boost;int main() {    std::mt19937 prng { std::random_device {} () };    Graph_boost g;    generate_random_graph(g, 10, 20, prng);    // assign indices    int i = 0;    BGL_FORALL_VERTICES(v, g, Graph_boost) {         get(vertex_index, g)[v] = i;         g[v].bundled = "id:" + std::to_string(i);        i++;    }    // print the graph using the `bundled` property as a label:    print_graph(g, get(&topologicalmap::Intersection_Graph::bundled, g));    // do some index accesses:    for (int i : {1,7})        std::cout << "nVertex at index #" << i << " has a bundled property of '" << g[vertex(i,g)].bundled << "'";}

哪个打印，例如（每次运行随机生成）

id:0 <--> id:8 id:8 id:7 id:6 id:1 id:1 <--> id:3 id:4 id:4 id:3 id:0 id:2 id:2 <--> id:7 id:1 id:3 <--> id:1 id:7 id:1 id:9 id:4 id:4 <--> id:1 id:1 id:5 id:6 id:3 id:5 <--> id:4 id:9 id:6 <--> id:0 id:9 id:4 id:8 id:7 <--> id:3 id:0 id:2 id:9 id:8 <--> id:0 id:0 id:6 id:9 <--> id:7 id:6 id:3 id:5Vertex at index #1 has a bundled property of 'id:1'Vertex at index #7 has a bundled property of 'id:7'

笔记：

• 图

  vertex_index

  现在“知道”的事实并不意味着它得到了维护；您必须自己填写：

  int i = 0;

  BGL_FORALL_VERTICES(v, g, Graph_boost) get(vertex_index, g)[v] = i++;

• 您实际上不需要

  vertex_index

  与图形类型相关联，因为您可以将其作为命名参数传递给所有相关算法AFAIK。这包括构造依赖于vertex_index的派生属性图（例如

  make_iterator_property_map

  ）

• 我相信也可以使用图特征来关联顶点索引（但我过去从未这样做过）。如果您想将索引存储在

  Intersection_Graph

  结构的成员中，这似乎是一种不错的方法。

• 就像我在评论中说的那样，如果存储

  vertex_descriptor

  s而不是整数索引，则可能不需要任何这些。