boost::propertymap是如何在boost中实现的，以及如何更改它

我想知道属性映射是如何在boost Graph中实现的。例如，

我有这样定义的顶点和边属性：

 //vertex property:-->
 struct NodeInfo {  int a , b , c; };   //actual bundled property
 struct NodeInfoPropertyTag {               // tag and kind  (as in boost documentation)
      typedef boost::vertex_property_tag kind;
      static  std::size_t const num;
 };
 std::size_t const NodeInfoPropertyTag::num = (std::size_t) &NodeInfoPropertyTag::num;
 //typedef the Vertex Property
 typedef boost::property <NodeInfoPropertyTag, NodeInfo>  NodeProperty;

 //Similar fashion for Edge Property --> some property for each edge of graph.
 typedef boost::property <EdgeInfoPropertyTag, EdgeInfo>  EdgeProperty;

我的图表的类型定义如下：

 typedef boost::adjacency_list <vecS, vecS, undirectedS, NodeProperty, EdgeProperty, no_property, listS>   Graph_t;

现在，当使用上面的typedef初始化图G时，我可以使用属性为顶点和边分配属性

例如：

  Graph_t  G;
  typedef graph_traits<Graph_t>::vertex_descriptor   vd_t;
  // edge_descriptor   ed_t;
  NodeInfo   ninfo1, ninfo2;   //put some values in ninfo  
  vd_t  v = add_vertex (ninfo1, G)   //add a vertex in G with property ninfo1 
  vd_t  u = add_vertex (ninfo2, G)   //add a vertex in G with property ninfo2

  EdgeInfo  einfo;   //initialize edgeinfo  for edge property
  add_edge (u, v, einfo, G )   edge (u, v) with property einfo is added in G

要访问任何顶点的节点属性，我可以使用以下两种方法中的任何一种：

 //method 1: direct method: using Tags
 // for a vertex "v" -->  get()
 NodInfo   info  =  boost::get (NodeInfoPropertyTag(), G, v)   //get v's property
 //modify  info  
 //put the modified property
  put (NodeInfoPropertyTag(), G, v, info)    // (put in G, key = v, value = info )

 //method 2 : using property maps.
 //Edge Map and Node Map  
 typedef typename boost::property_map <Graph_t, EdgeInfoPropertyTag>::type  EdgeMap;
 typedef typename boost::property_map <Graph_t, NodeInfoPropertyTag>::type  NodeMap;

 //edge e --> get
 EdgeInfo  einfo = boost::get (EdgeMap, e)
 //modify einfo
 //put 
 put (EdgeMap, e, einfo)   //put in the EdgeMap  key = e, value = einfo

现在，两种操作基本相同：即使用

  //former is translated to the latter --> 
  get(NodeInfoPropertyTag(), G, "key")   is equivalent to  get (NodeMap, "key")

我的问题是：

1. 这些属性是如何存储在Graph对象中的
2. 它是否存储在std:：map<>之类的映射中？还是一些清单？或者一些有效的类似地图的数据结构
3. 如果是，我如何将底层数据结构修改为std:：unordered_map，甚至concurrent_hashmap或boost:：vector_property_map

注：我不确定我是否可以使用vector_prop_map（在这里），但我真的很想使用它顶点id变为矢量索引，效率更高-->通过可能会导致边缘问题

我的图将包含一百万个顶点和许多边，通过这种方式在std:：映射<>仍然是log（n），但我希望可移植性更改底层数据结构，以便我可以使用unordereded_map/concurrent_hashmap

我需要concurrent_hashmap（来自英特尔TBB），因为我将并行化我的算法因此希望同时访问属性映射通过线程修改。

请建议是否可以在boost图中控制和修改这些底层数据结构，以存储边和顶点属性。