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

  • O(1)使用某个整数/字符串作为键访问顶点

  • O(I)访问传入或传出边缘,其中I是事件边缘的数量,即通过邻接列表(O(1)访问边缘也很酷,通过某些键)

  • 能够更改多个边缘属性,即weight,id,附加的自定义数据结构

  • 能够更改多个顶点属性,即id,附加自定义数据结构

  • 添加/删除顶点和边缘

有没有办法通过BGL构建图形,具有所有这些属性?代码示例将不胜感激 .