Boost Graph Library Labeled Graph:Vertex By Label的常量查找

loading...


0

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

例如, graph ,LabelGraph实例,具有每个都具有"label"和其他几个属性的顶点 . 顶点A位于图形中,标签为"Toronto" . 顶点A是图中唯一以"Toronto"为标签的顶点 . 我想调用 graph.getVertexPropertiesByLabel("Toronto")getVertexPropertiesByLabel("Toronto", graph) ,让它返回Vertex A的属性 .

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

loading...

0回答

No Data

评论

暂时没有评论!