Ich habe gerade den Ford-Fulkerson-Algorithmus in Java nachprogrammiert.
Meine Kanten verwalte ich als 4er-Tupel: {2, 3, 12, 5}
Dabei bedeuten die Werte: Anfangsknoten - Endknoten - Kapazität - Fluss
Jetzt würde ich gerne ein Java-Programm schreeben, dass mir ein Zufallsnetzwerk von einigen tausend Knoten erzeugt.
Meine Idee momentan ist, dieses Netzwerk schichtweise aufzubauen und dabei die Verästelungen zufällig anzulegen. Das Ganze soll natürlich einen Sinn ergeben.
Hat jemand dazu vielleicht Ideen oder kennt eine Implementation?
Meine Kanten verwalte ich als 4er-Tupel: {2, 3, 12, 5}
Dabei bedeuten die Werte: Anfangsknoten - Endknoten - Kapazität - Fluss
Jetzt würde ich gerne ein Java-Programm schreeben, dass mir ein Zufallsnetzwerk von einigen tausend Knoten erzeugt.
Meine Idee momentan ist, dieses Netzwerk schichtweise aufzubauen und dabei die Verästelungen zufällig anzulegen. Das Ganze soll natürlich einen Sinn ergeben.
Hat jemand dazu vielleicht Ideen oder kennt eine Implementation?