boost-graph

-1Hitze

1Antwort

Warum macht die Boost Graph Library beim Entfernen eines Scheitelpunkts alle Iteratoren ungültig?

In der Boost Graph Library Dokumentation es says, dass, wenn Sie einen Eckpunkt aus einem Graphen entfernen (wenn seine Eckpunkte in einem Vektor mindestens gespeichert sind), alle Iteratoren (und Des

c++ boost graph boost-graph 2016-03-22

---

1Hitze

1Antwort

Berechnen eines Dominator-Graphen mit Boosts Lengauer Tarjan-Algorithmus und Anzeige mit graphviz

Lassen Sie mich zunächst entschuldigen, falls ich gegen die Regeln verstoßen habe, da ich weiß, dass meine Frage hier bereits in abgewandelter Form gestellt wurde: Lengauer Tarjan Algorithm in BGL (bo

c++ boost graph-algorithm graphviz boost-graph 2016-03-22

---

1Hitze

1Antwort

Erhöhung Directed Graph - add_edge - stored_edge_property

typedef boost::adjacency_list< boost::vecS, boost::vecS, boost::directedS, NodeInfo, EdgeInfo> Graph; Graph g(10); EdgeInfo be; add_edge(0,1,be,g); Fehler: Verwendung von gelösc

c++11 boost boost-graph directed-graph 2016-03-23

---

1Hitze

1Antwort

Boost Graph Library: Überprüfen, ob ein Diagramm gerichtet ist oder nicht

Ich schreibe eine Funktion, die einige Berechnungen auf Graphen mit dem BGL durchführt. Die Art der Berechnung hängt davon ab, ob der Graph ausgerichtet ist oder nicht, aber ich möchte vermeiden, zwei

graph-theory boost-graph complex-networks 2016-03-25

---

3Hitze

1Antwort

Boost Graph Library: Verhindern, dass DFS nicht verbundene Knoten besucht

Ich habe ein bidirektionales Diagramm. Einige der Vertices sind nicht verbunden. Ich verwende boost :: depth_first_search, um die Scheitelpunkte zu durchlaufen. Ich liefere auch den Startquellknoten.

c++ boost boost-graph 2016-05-31

---

3Hitze

1Antwort

: So verwenden depth_first_visit, Ausgabe mit ColorMap

Erste Frage: Boost Graph Library: Prevent DFS from visiting unconnected nodes Ich versuche Schub zu verwenden :: depth_first_visit, aber nicht wissen, wie die ColorMap Eigenschaft zu liefern. Ich vers

c++ boost boost-graph 2016-06-01

---

1Hitze

2Antwort

So rufen Sie eine Funktion aus einer anderen Klasse auf, in der die Funktion die lokale Variable

verwendet Ich habe zwei Klassen MaxFlow und MinMaxFlow. MaxFlow verwendet Graph-Boost ein Diagramm aus einer Netzwerktopologie zu erstellen: class MaxFlow { public: MaxFlow : g_() { createGraph(

c++ boost-graph max-flow 2016-04-13

---

1Hitze

1Antwort

Hinzufügen von Kanten zu einem Graphen in Boost.Graph

Ich versuche, die Boost.Graph-Bibliothek zu verwenden, um Goldbergs Max-Flow-Algorithmus auszuführen. Boost.Graph nennt es push_relabel_max_flow. Allerdings habe ich eine sehr schwere Zeit, die Biblio

c++ boost boost-graph 2016-06-02

---

0Hitze

1Antwort

Boost.Graph - algo.is_optimal() assertion

Ich versuche, ein Programm zu implementieren, das arbitrage trading Möglichkeiten mit einem minimalen Kostenfluss Algorithmus erkennt. Dieser Algorithmus ist in Boost.Graph in Form von boost::push_rel

c++ boost boost-graph 2016-06-03

---

1Hitze

1Antwort

Astar mit zeitabhängigem Graph

Ich habe ein Diagramm, das ein Routennetzwerk darstellt - Wegpunkte sind Knoten und Routen sind Kanten. Das Problem ist, dass es Regionen zwischen den Wegpunkten geben kann, die zu bestimmten Zeiten n

c++ algorithm graph a-star boost-graph 2016-07-29

---