Volltext
In den DateienUe12a.txt,Ue12b.txtundUe12c.txtsind gewichtete gerichtete Graphen 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 w” in den restlichen Zeilen gespeichert, wobei u, v und w jeweils durch ein Leerzeichen getrennt sind und w das Gewicht der Kante (u, v) angibt.
ÄHNLICHE DOKUMENTE
Die schwachen Zusammenhangskomponenten eines Digraphen sind die von den Knotenmengen der Kompo- nenten seines unterliegenden ungerichteten Graphen induzier- ten
[r]
(1) uniform1.txt und uniform2.txt f¨ ur den Fall U([0, 1[)-verteilter Zufallszahlen, (2) exp1.txt und exp2.txt f¨ ur den Fall
• Eine Zeile “− k” (− und k sind durch ein Leerzeichen getrennt) gibt an, dass Schl¨ ussel k gel¨ oscht
In den Dateien Ue10 small.txt, Ue10 medium.txt und Ue10 large.txt sind ungerich- tete Graphen wie folgt gespeichert:. • Die Knoten des Graphen sind
In der Datei Ue13.txt ist ein Flussnetzwerk wie folgt gespeichert:. • Die Knoten des Flussnetzwerkes sind
• Für jeden Knoten $ benutzen wir einen Zähler "8$6 , der die Anzahl der eingehenden Kanten zählt.. • Haben wir einen Knoten, dessen Zähler 0 ist, nummerieren wir
(XY123456 steht für die Anfangsbuchstaben Ihres Vor- und Familiennamens, gefolgt von Ihrer Matrikelnummer.) Identische Versionen sollen nicht mehr doppelt vorkommen, Dateien,
