From d74058bd8b1d572f1afc8794e011d71346706c7c Mon Sep 17 00:00:00 2001 From: Konrad Krauth <2120694@stud.hs-mannheim.de> Date: Tue, 8 Oct 2024 17:06:43 +0200 Subject: [PATCH] Graph als fertig kennzeichnen, wenn von Anfang an kein s-t-Pfad existiert --- ford-fulkerson.html | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-) diff --git a/ford-fulkerson.html b/ford-fulkerson.html index 6e9c122..7f33eb0 100644 --- a/ford-fulkerson.html +++ b/ford-fulkerson.html @@ -177,13 +177,16 @@ function parseGraph(){ } edgesCapacity[fromName][toName]=capacity; } - statusDef.innerText="Graph erfolgreich erstellt"; statusSim.innerText="Graph neu erstellt"; }catch(error){ statusDef.innerText=error.toString(); } - calculatePossibleNextSteps(); + calculatePossibleNextSteps(); + if(bfs()==undefined){ + statusSim.innerText+="- Es gibt von Anfang an keinen augmentierenden Pfad, der Algorithmus braucht nicht angewandt zu werden."; + done=true; + }; draw(); } function bfs(){