dusterl
12-09-2005, 17:59
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::push_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.
std::vector<Kante>* kreis=new std::vector<Kante>;
kreis->push_back(Kante(*kreisanfang, *kreisende));
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?
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::push_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.
std::vector<Kante>* kreis=new std::vector<Kante>;
kreis->push_back(Kante(*kreisanfang, *kreisende));
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?