Dateiformat der Dateien f¨ ur Aufgabe 9.4
In den DateienUe9 small.txt,Ue9 medium.txtundUe9 large.txtsind gerichtete Gra- phen wie folgt gespeichert:
• Die Knoten des Graphen sind mit 0, . . . , n−1 durchnummeriert.
• Die Anzahl nder Knoten des Graphen ist in Zeile 1 gespeichert.
• Die Kanten (u, v) des Graphen sind in der Form “u v” in den restlichen Zeilen gespeichert, wobeiuundvdurch ein Leerzeichen getrennt sind.