После просмотра этого вопроса , который спрашивает, как получить метку вершины в экземпляре объекта LabeledGraph BGL, мне стало интересно, могу ли я ссылаться на вершины без необходимости перебирать экземпляр LabeledGraph и вместо этого иметьпостоянное или почти постоянное время поиска.
Например, graph, экземпляр LabelGraph, имеет вершины, каждая из которых имеет метку и несколько других свойств.Вершина А находится в графе с меткой «Торонто».Вершина A - единственная вершина в графе с меткой «Торонто».Я хотел бы позвонить graph.getVertexPropertiesByLabel("Toronto") или getVertexPropertiesByLabel("Toronto", graph), и он вернул свойства вершины А.
Предоставляет ли объект LabeledGraph или любой другой объект графика BGL такую функцию, которая обеспечивает аналогичную функциональность?Если да, то каков объект графа и его метод, который выполняет эту или аналогичную функцию?Если нет, возможно ли реализовать такую функцию?