Volltext
In den DateienUe11 small.txt,Ue11 medium.txtundUe11 large.txtsind gewichtete ungerichtete 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
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 den Dateien Ue12a.txt, Ue12b.txt und Ue12c.txt sind gewichtete gerichtete 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
[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
Darauf bezieht sich der Begriff einer Komponente: Eine Komponente eines ungerichteten Graphen ist ein maximaler Teilgraph, bei dem f¨ ur jeweils zwei Knoten gilt, dass sie
gerichtete Kreise auflösen Knoten in Lagen einteilen Dummyknoten hinzufügen..
(XY123456 steht für die Anfangsbuchstaben Ihres Vor- und Familiennamens, gefolgt von Ihrer Matrikelnummer.) Identische Versionen sollen nicht mehr doppelt vorkommen, Dateien,
