Beispielgraphen
Beispielgraphen für die Praktika:
- Ein kleiner, zwei mittlere, und drei große Graphen als Kantenliste.
Format: Erste Zeile: Knotenanzahl; folgende Zeilen: Kanten (i->j, Nummerierung: 0 ... Knotenanzahl-1)
Zur Kontrolle Ihrer Algorithmen: Graph 2 und 3 haben jeweils 4 Zusammenhangskomponenten, der große 222, der ganzgroße 9560 und der ganzganzgroße 306.- Graph1.txt
- Graph2.txt
- Graph3.txt
- Graph_gross.txt
- Graph_ganzgross.txt
- Graph_ganzganzgross.txt
- ... und alles in einem zip-Archiv
- Gewichtete Graphen als Kantenliste für die Algorithmen von Prim und Kruskal:
Format: Erste Zeile: Knotenanzahl; folgende Zeilen: Kanten und Gewicht (Nummerierung 0 ... Knotenanzahl-1)
(G_x_y.txt ist ein Graph mit x tausend Knoten und y tausend Kanten)- G_1_2.txt
- G_1_20.txt
- G_1_200.txt
- G_10_20.txt
- G_10_200.txt
- G_100_200.txt
- Meine Ergebnisse/Laufzeiten zu den Algorihtmen von Prim und Kruskal.
- ... und alles in einem zip-Archiv
- Vollständige gewichtete Graphen als Kantenliste.
Die Gewichte erfüllen die Dreiecks-Ungleichung.
Format: Erste Zeile: Knotenanzahl; folgende Zeilen: Kanten und Gewicht (Nummerierung 0 ... Knotenanzahl-1)
(K_x.txt ist ein vollständiger Graph mit x Knoten; bei K_xe sind die Daten Entfernungen von Punkten in der Ebene)
Bei den kleinen Graphen stehen in Klammern die Längen der optimalen Rundreisen und meine Laufzeiten.