Finden Sie Boost BGL-vertex durch einen Schlüssel

Ich bin auf der Suche nach einem Weg, um Zugang vertex-Eigenschaften mit einem Schlüssel anstelle von vertex-Referenz selbst.
Zum Beispiel, wenn ich

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;

anstatt

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

Ich würde gerne

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

Macht ein fertig Mechanismus existieren?

InformationsquelleAutor Serge C | 2010-02-11
  1. 33

    Ich glaube, ich fand einen solchen Mechanismus. Es heißt labeled_graph und ist ein Teil der BGL.
    Anstelle der Verwendung von adjacency_list, kann man verwenden, um eine vordefinierte wrapper - labeled_graph:

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

    Nach der Definition eines Graphen, wie diesem, ist es möglich, auf die vertices auf die folgende Weise:

    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 );

    Der Nebeneffekt ist, dass man verwenden müssen, graph () - member-Funktion, um einige algorithmen arbeiten:

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

    Aus irgendeinem Grund, labeled_graph ist nicht beschrieben in der BGL-Dokumentation, aber es wird in der Beispiel-Ordner.

    Danke für die Antwort,
    Serge

    • Blick auf die Geschichte der labeled_graph.hpp-adapter, wie es aussieht ist die Datei noch relativ neu ist. (Erschienen in der Boost-library Version 1.40). Das wird sich wahrscheinlich, warum es ist nicht ein Teil der Dokumentation noch,
    InformationsquelleAutor Serge C
  2. 1

    Einer fertigen Mechanismus nicht vorhanden, da der adjacency_list Konzept nicht wissen, die Sie wollen Zugriff auf Ihre vertex-Eigenschaft mit einem Feld in eine Struktur.

    Würde ich lieber den Weg, dass eine zusätzliche Karte, die Karten die Namen der Daten zu den entsprechenden Scheitelpunkt. Zudem können Sie die Kapseln Ihren Algorithmus in einer Klasse oder einer Funktion, so dass beim hinzufügen eines neuen vertex der Karte wird automatisch ausgefüllt.

    InformationsquelleAutor Rupert Jones
Schreibe einen Kommentar