查看了this question,询问如何在BGL的LabeledGraph对象的实例中检索顶点标签后,我想知道是否可以引用顶点而不必遍历LabeledGraph实例而具有常量,或者接近恒定的查找时间。
例如,graph
(一个LabelGraph实例)具有每个顶点都具有“ label”和其他几个属性的顶点。顶点A在图中带有标签“多伦多”。顶点A是图形中唯一以“多伦多”为标签的顶点。我想调用graph.getVertexPropertiesByLabel("Toronto")
或getVertexPropertiesByLabel("Toronto", graph)
,并使其返回顶点A的属性。
LabeledGraph对象或任何其他BGL图形对象是否提供了提供类似功能的功能?如果是这样,执行此功能或类似功能的图形对象及其方法是什么?如果没有,是否有可能实现这种功能?