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.
10 Günther Hagleitner, Martin Oberhofer<br />
5.3 Detailanalyse<br />
Ferner stellten wir Untersuchungen an, die ermitteln sollten wie das<br />
Verhältnis Kanten zu Knoten sich in der Laufzeit auswirkt.<br />
Dazu erzeugten wir Graphenserien, die jeweils nur in der Knotenoder<br />
Kantenzahl variierten. Die Ergebnisse zweier solcher Serien sind<br />
in den beiden folgenden Abbildungen dargestellt:<br />
Graphen mit konstanter Knotenzahl <strong>und</strong><br />
variierender Kantenzahl<br />
3<br />
Berechnungszeit in Sek<strong>und</strong>en<br />
Berechnungsze<br />
2,5<br />
2<br />
1,5<br />
70000 75000 80000 85000 90000<br />
Anzahl der Knoten <strong>und</strong> Kanten<br />
2,5<br />
Graphen mit konstanter Kantenzahl <strong>und</strong><br />
variierender Knotenzahl<br />
Berechnungszeit in<br />
Sek<strong>und</strong>en<br />
2<br />
1,5<br />
1<br />
0,5<br />
0<br />
0 20000 40000 60000 80000<br />
Anzahl der Knoten <strong>und</strong> Kanten