Hauptstudiumspraktikum Algorithmen und Datenstrukturen
Hauptstudiumspraktikum Algorithmen und Datenstrukturen
Hauptstudiumspraktikum Algorithmen und Datenstrukturen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
30 Stefan Klinger, Odilo Oehmichen, Jonas Ritter<br />
14000<br />
t<br />
Laufzeit / Anzahl der Knoten <strong>und</strong> Kanten<br />
Graphenklasse graphA<br />
12000<br />
10000<br />
8000<br />
t [ms]<br />
6000<br />
4000<br />
2000<br />
0<br />
0 50000 100000 150000 200000 250000 300000<br />
#V + #E<br />
Abb. 2 Laufzeitdiagramm der Graphklasse graphA<br />
18000<br />
16000<br />
t<br />
Laufzeit / Anzahl der Knoten <strong>und</strong> Kanten<br />
Graphenklasse graphA2<br />
14000<br />
12000<br />
t [ms]<br />
10000<br />
8000<br />
6000<br />
4000<br />
2000<br />
0<br />
0 50000 100000 150000 200000 250000 300000<br />
#V + #E<br />
Abb. 3 Laufzeitdiagramm der Graphklasse graphA2