Verwendung von boost::depth_first_search mit Visitor

Question

Wie der Titel schon sagt, verwende ich boost::depth_first_search und die Verwendung eines Besuchers (geerbt von boost::default_dfs_visitor ), um einen Algorithmus zu implementieren.

Während der Ausführung des Algorithmus möchte ich jedoch einige Informationen im Besucher speichern, um sie später abfragen zu können. Die Informationen werden jedoch nach Beendigung der DFS gelöscht, so dass ich davon ausgehe, dass eine Kopie verwendet wird. Anders als die Verwendung von Zeigern für tous Gibt es eine Möglichkeit, dies zu verhindern und boost zu veranlassen, meine Kopie zu verwenden?

Answer 1

Sie könnten versuchen, Ihren Besucher in einer boost::reference_wrapper .

Bearbeiten - teh codez

YourVisitorClass your_visitor;
boost::depth_first_search(your_graph, boost::ref(your_visitor), 
                          your_color_map);

boost::ref(your_visitor) gibt eine boost::reference_wrapper<YourVisitorClass> . Wenn depth_first_search eine Kopie dieses Arguments erstellt, wird anstelle des Besucherobjekts der reference_wrapper kopiert. Kopien der Referenz verweisen auf dieselbe Instanz wie das Original.

Answer 2

Ist es wirklich sinnvoll, dass die Informationen Teil des Besuchers sind?

Ich vermute, dass diese Informationen logischerweise zum Diagramm gehören und dort gespeichert werden sollten, nicht im Besucher.

Sie können einen Verweis auf das Diagramm im Besucher speichern. Wenn der Besucher dann das Diagramm durchläuft, kann er die mit dem Diagramm gespeicherten Informationen aktualisieren.

Das Ergebnis ist, dass es in Ordnung ist, den Besucher zu zerstören, wenn seine Arbeit getan ist, da die Ergebnisse als Teil des Diagramms bestehen bleiben.