Boost图形库标记的图形:按标签不断查找顶点

时间:2018-12-10 12:09:57

标签: c++ boost-graph

查看了this question,询问如何在BGL的LabeledGraph对象的实例中检索顶点标签后,我想知道是否可以引用顶点而不必遍历LabeledGraph实例而具有常量,或者接近恒定的查找时间。

例如,graph(一个LabelGraph实例)具有每个顶点都具有“ label”和其他几个属性的顶点。顶点A在图中带有标签“多伦多”。顶点A是图形中唯一以“多伦多”为标签的顶点。我想调用graph.getVertexPropertiesByLabel("Toronto")getVertexPropertiesByLabel("Toronto", graph),并使其返回顶点A的属性。

LabeledGraph对象或任何其他BGL图形对象是否提供了提供类似功能的功能?如果是这样,执行此功能或类似功能的图形对象及其方法是什么?如果没有,是否有可能实现这种功能?

0 个答案:

没有答案