boost-graph

Boost.Graph ist eine C ++ - Bibliothek mit generischen Diagrammkomponenten und Algorithmen.
3
Antworten

Verwenden von Paketeigenschaften als Gewichtungskarte in dijkstra_shortest_paths

Vielleicht ist das eine blöde Frage, aber ich versuche, BGLs dijkstra_shortest_paths zu verwenden, und insbesondere ein Feld meiner gebündelten Edge-Eigenschaft als Gewichtsmap zu verwenden. Meine Versuche haben derzeit zu Dutzenden von Compi...
20.08.2010, 00:18
2
Antworten

Boost dijkstra shortest_path - wie kann man den kürzesten Weg und nicht nur die Entfernung erreichen?

Ich brauche die Boost-Bibliothek, um den kürzesten Pfad von einem Punkt zum anderen zu erhalten. Ich habe mir den Beispielcode angesehen und es ist anständig, einfach zu folgen. Das Beispiel zeigt jedoch nur, wie die Gesamtentfernungen erhalten...
01.10.2012, 14:49
1
Antwort

Was ist eine Eigenschaftskarte in BOOST?

Kann jemand einem Boost-Anfänger wie mir erklären, was eine Grundstückskarte in Boost ist? Ich bin darauf gestoßen, als ich versuchte, die BGL für die Berechnung von starken verbundenen Komponenten zu verwenden. Ich habe die Dokumentation für da...
02.12.2013, 10:23
2
Antworten

Warum verbergen C ++ - Datenstrukturen für Graphen zusammenhängende ganzzahlige Indizes?

Datenstrukturen für gerichtete und ungerichtete Graphen sind von grundlegender Bedeutung. Bekannte und weit verbreitete Implementierungen wie die Boost Graph Library und Lemon sind so entworfen, dass die zusammenhängenden ganzzahligen Indize...
03.09.2014, 10:18