ich habs wieder aufgemacht. Das Problem für mich ist, dass die Knoten und Kanten vom Graphen und graph.getResidual nicht die gleichen sind. Gibt es nicht eine Möglichkeit das anderes zu machen?
Wenn ich im Residualgraphen eine Rückkante haben und da den Fluss erhöhen will ist das super aufwändig auf den orginal Graphen anzuwenden.
If you would like to refer to this comment somewhere else in this project, copy and paste the following link:
Ich denke wir brauchen eine andere Klasse, da im residualgraphen keinerlei Kapazitäten vorkommen.
ich habs wieder aufgemacht. Das Problem für mich ist, dass die Knoten und Kanten vom Graphen und graph.getResidual nicht die gleichen sind. Gibt es nicht eine Möglichkeit das anderes zu machen?
Wenn ich im Residualgraphen eine Rückkante haben und da den Fluss erhöhen will ist das super aufwändig auf den orginal Graphen anzuwenden.
so probier mal die neue Methode "getResidualGraphForArne" und sag obs klappt