Найти Boost BGL vertex ключом

Я ищу способ доступа к свойствам вершин, используя ключ вместо самой ссылки на вершину. Например, если у меня есть

class Data
{
  public:
    std::string  name;
    unsigned int value; 
}; 
typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS, Data > Graph;
typedef boost::graph_traits<Graph>::vertex_descriptor Vertex;

вместо

Vertex vertex1 = boost::add_vertex( g );
g[vertex1].name  = "Alpha";
g[vertex1].value = 10;

Я хотел бы иметь

g["Alpha"].name  = "Alpha";
g["Alpha"].value = 10;

Существует ли готовый к использованию механизм?

Ответы

Ответ 1

Я думаю, что нашел такой механизм. Он называется labeled_graph и является частью BGL. Вместо использования adjacency_list можно использовать предопределенную оболочку labeled_graph:

typedef boost::labeled_graph<
    boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS, Data >,
    std::string
> Graph;

После определения такого графа можно получить доступ к вершинам следующим образом:

Graph g;

boost::add_vertex( "Alpha", g );
g["Alpha"].name  = "Alpha";
g["Alpha"].value = 10;

boost::add_vertex( "Beta", g );
g["Beta"].name  = "Beta";
g["Beta"].value = 20;

boost::add_edge_by_label( "Alpha", "Beta", g );

Побочным эффектом этого является то, что нужно использовать функцию-член graph() для выполнения некоторых алгоритмов:

std::vector< Graph::vertex_descriptor > container;
boost::topological_sort( g.graph(), std::back_inserter( container ) ) ;

По какой-то причине labeled_graph не описывается в документации BGL, но появляется в папке примера.

Спасибо за ответ, Serge

Ответ 2

Механизм с готовым к использованию не существует, поскольку концепция adjacency_list не может знать, что вы хотите получить доступ к свойству вершин с помощью поля в структуре.

Я предпочел бы иметь дополнительную карту, которая отображает имя данных в соответствующую вершину. Кроме того, вы можете инкапсулировать свой алгоритм в класс или функцию, так что при добавлении новой вершины карта заполняется автоматически.