通过O(1)访问边和顶点以及多个属性来增强图形

时间:2017-03-31 21:29:00

标签: c++ boost graph

我已经阅读了BGL文档,并尝试使用以下属性构建有向图。尽管文档提到了点点滴滴,但我似乎无法理解如何通过BGL集体实现这些属性。我正在寻找的属性是:

  1. O(1)访问带有一些整数/字符串作为键的顶点
  2. O(I)访问传入或传出边缘,其中I是事件边缘的数量,即通过邻接列表(O(1)访问边缘也很酷,通过一些密钥)
  3. 能够更改多个边缘属性,即weight,id,附加的Custom data struct
  4. 能够更改多个顶点属性,即id,附加自定义数据结构
  5. 添加/删除顶点和边缘
  6. 有没有办法通过BGL构建图形,具有所有这些属性?我们将非常感谢代码示例。

0 个答案:

没有答案