Ergebnisse für Übungsblatt 12 (Größte Zusammenhangskomponente)
Bitte die folgende Anleitung sorgfältig durchlesen, bevor Sie etwas in die Tabelle unten eintragen!
Fügen Sie eine Zeile mit Ihren Ergebnissen zu der folgenden Tabelle hinzu. Folgen Sie dabei den bereits gegebenen Beispielen. Spalte 1 = RZ Name, Spalte 2 = Anzahl Knoten in dem auf dem Wiki verlinkten Graphen. Spalte 2 = Anzahl Knoten in der größten Zusammenhangskomponente (largest connected component = LCC). Spalte 3 = Gesamtlaufzeit Ihres Programms (Einlesen des Graphen + Berechnung LCC) in Millisekunden (bzw. Sekunden) ohne Nachkommastellen. Spalte 4 = Prozessorname und Frequenz / Hauptspeicher. Spalte 5 = Programmiersprache.
Name |
#Knoten Originalgraph |
#Knoten LCC |
Laufzeit |
Prozessor / Speicher |
Sprache |
ck1028 |
284625 |
280459 |
4487ms |
Intel X5560 2.8GHz / 36GB |
Java |
sd114 |
284625 |
280459 |
1944ms |
Intel i5-3320M 2.60GHz / 16GB |
C++ |
ph127 |
284625 |
280459 |
3503ms |
Intel i5-2410M 2.30GHz / 8GB |
Java |
nf55 |
284625 |
280459 |
1098ms |
Intel i7-4790 3.60GHz / 16GB |
C++ |
je113 |
284625 |
280459 |
2570ms |
Intel i5-2410M 2.30GHz/ 4GB |
C++ |
fj35 |
284625 |
280459 |
5053ms |
Intel Core2 Quad 2.83GHz / 4GB |
Java |
rb147 |
284625 |
280459 |
2453ms |
Intel i5-2500K 3.30GHz / 8GB |
C++ |
ad192 |
284625 |
280459 |
6990ms |
Intel i5-3317U 1,7GHz / 8GB |
Java |
pc34 |
284625 |
280458 |
5094ms |
Intel i5-4200U 1,6GHz / 8GB |
Java |
jf51 |
284625 |
280459 |
3426ms |
Intel i5-2500K 3.3GHz / 8GB |
Java |
fm172 |
284625 |
280459 |
8976ms |
Intel Atom 1.60GHz/ 1GB |
Java |
ng97 |
284625 |
280459 |
16832ms |
Intel Atom 1.66GHz / 2GB |
Java |
nd71 |
284625 |
280459 |
17322ms |
Intel i7-4500U / 8GB |
c++ |
ck266 |
284625 |
280459 |
2255ms |
Intel i7-2677M 1.80 Ghz / 4GB |
C++ |
js869 |
284625 |
280459 |
40873ms |
Intel i7-2630QM 2GHz / 4GB |
Java |
tb214 |
284625 |
280459 |
4493ms |
Intel i5-4200U 2.30GHz / 6GB |
Java |
dl115 |
284625 |
280459 |
46498 |
Intel i7-2630QM 2GHz / 2GB |
C++ |
ms801 |
284625 |
280459 |
3.59 h |
Intel i5 2.50GHz / 8GB |
Java |
pr119 |
284625 |
280459 |
4660ms |
Intel i5-4210U 1.7 GHz / 8GB |
Java |
jf34 |
284625 |
280348 |
22.8s |
Intel Pentium CPU N3520 2.16 GHz |
C++ |
af259 |
284625 |
280459 |
54.5s |
Intel Pentium SU4100 1,3 GHz / 4GB |
Java |