From 242cd1514fb6e4599b592d900cfe9008716b67ae Mon Sep 17 00:00:00 2001 From: Konrad Krauth <2120694@stud.hs-mannheim.de> Date: Tue, 26 Nov 2024 17:18:54 +0100 Subject: [PATCH] =?UTF-8?q?1.=20Hinweise=20hinzugef=C3=BCgt=202.=20"Fl?= =?UTF-8?q?=C3=BCsse=20Zur=C3=BCcksetzen"=20setzt=20nun=20auch=20den=20aus?= =?UTF-8?q?gew=C3=A4hlten=20Pfad=20zur=C3=BCck?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ford-fulkerson.html | 9 ++++++++- 1 file changed, 8 insertions(+), 1 deletion(-) diff --git a/ford-fulkerson.html b/ford-fulkerson.html index 35fd506..188b20b 100644 --- a/ford-fulkerson.html +++ b/ford-fulkerson.html @@ -196,6 +196,7 @@ function resetFlows(){ for(let vertex in verticesMap){ edgesFlow[vertex]={}; } + flowVertices=["s"]; calculatePossibleNextSteps(); draw(); statusSim.innerText="Graph zurückgesetzt"; @@ -405,6 +406,12 @@ body {

Simulation des Ford-Fulkerson-Algorithmus

+ Hinweis zum manuellen Auswählen von Flusspfaden:
+ 1. klicke "Mausklick: wählt Flusspfade aus"
+ 2.1. klicke auf blau umrandete Knoten, um sie Teil des Pfades zu machen
+ 2.2. klicke auf bereits besuchte Knoten, um den Pfad bis zu diesem Knoten rückgängig zu machen. (Dafür muss "Mausklick: wählt Flusspfade aus" ausgewählt sein.)
+ 3. wenn Pfad von s zu t geht: klicke "Aktion: Fluss aus ausgewähltem augmentierenden Pfad erstellen"
+

Graph definieren

Knoten, mit Semikolon getrennt (s und t werden nicht mit angegeben)
@@ -422,7 +429,7 @@ body {
Mausklick: -
Aktion: +
Aktion: