Habe mich mal an der c++ implementierung des DFS Algorithmus versucht. Programm läuft soweit und liefert für meine Beispielgraphen das richtige Ergebnis.
Bin jetzt aber nicht sicher, ob ich die std::vector aus der STL richtig einsetze.
Laut http://www.sgi.com/tech/stl/Vector.html nimmt std::vector:ush_back als Argument eine const Referenz (void push_back(const T&)).
Genutzt habe ich vector wie folgt, wobei Kante einfach nur eine selbstgeschriebene Klasse ist, die 2 ints speichert.
Ist das so sinnvoll, oder lege ich so eine Referenz auf eine temporäre Variable ab und das Ergebnis beim Auslesen ist nur Glückssache?Code:std::vector<Kante>* kreis=new std::vector<Kante>; kreis->push_back(Kante(*kreisanfang, *kreisende));
Lesezeichen