我已经阅读了BGL文档,并尝试使用以下属性构建有向图。尽管文档提到了点点滴滴,但我似乎无法理解如何通过BGL集体实现这些属性。我正在寻找的属性是:
- O(1)访问带有一些整数/字符串作为键的顶点
- O(I)访问传入或传出边缘,其中I是事件边缘的数量,即通过邻接列表(O(1)访问边缘也很酷,通过一些密钥)
- 能够更改多个边缘属性,即weight,id,附加的Custom data struct
- 能够更改多个顶点属性,即id,附加自定义数据结构
- 添加/删除顶点和边缘
醇>
有没有办法通过BGL构建图形,具有所有这些属性?我们将非常感谢代码示例。