2120694
/
Demonstration-des-Ford-Fulkerson-Algorithmus
0
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Fehlermeldungen etwas überarbeitet

main
Konrad Krauth 2024-11-26 18:41:28 +01:00
parent 242cd1514f
commit 22cdc2144b
1 changed files with 6 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
ford-fulkerson.html
View File

@ -134,7 +134,7 @@ function parseGraph(){
continue; continue;
} }
if(verticesMap[trimmedVertexName]!=undefined){ if(verticesMap[trimmedVertexName]!=undefined){
throw new Error("Knoten können nicht doppelt vorkommen"); throw new Error("Knoten "+trimmedVertexName+" kommt doppelt vor");
} }
vertices.push({name:trimmedVertexName,x:100+vertexNumber*25,y:150,special:""}); vertices.push({name:trimmedVertexName,x:100+vertexNumber*25,y:150,special:""});
verticesMap[trimmedVertexName]=vertices[vertices.length-1]; verticesMap[trimmedVertexName]=vertices[vertices.length-1];
@ -163,17 +163,17 @@ function parseGraph(){
if(capacity<0){ if(capacity<0){
throw new Error("Zahl "+edgesLineSplit[1]+" ist negativ"); throw new Error("Zahl "+edgesLineSplit[1]+" ist negativ");
} }
if(fromName==toName){
throw new Error("Knoten kann keine Kante zu sich selbst haben");
}
if(verticesMap[fromName]==null){ if(verticesMap[fromName]==null){
throw new Error("Knoten "+fromName+" nicht vorhanden"); throw new Error("Knoten "+fromName+" nicht vorhanden");
} }
if(verticesMap[toName]==null){ if(verticesMap[toName]==null){
throw new Error("Knoten "+toName+" nicht vorhanden"); throw new Error("Knoten "+toName+" nicht vorhanden");
} }
if(fromName==toName){
throw new Error(fromName+" hat eine Schlinge. Schlingen erlaube ich nicht, weil sie nichts zum Ergebnis beitragen.");
}
if(edgesCapacity[fromName][toName]>0/*||edgesCapacity[toName][fromName]>0*/){//Kommentar wegmachen, um doppelte Kanten nicht zuzulassen if(edgesCapacity[fromName][toName]>0/*||edgesCapacity[toName][fromName]>0*/){//Kommentar wegmachen, um doppelte Kanten nicht zuzulassen
throw new Error("Kante von "+fromName+" nach "+toName+" kommt mehrfach vor"); throw new Error("Kante von "+fromName+" nach "+toName+" kommt mehrfach vor. Doppelte Kanten sind nur in entgegengesetzter Richtung erlaubt.");
} }
edgesCapacity[fromName][toName]=capacity; edgesCapacity[fromName][toName]=capacity;
} }
@ -181,6 +181,7 @@ function parseGraph(){
statusSim.innerText="Graph neu erstellt"; statusSim.innerText="Graph neu erstellt";
}catch(error){ }catch(error){
statusDef.innerText=error.toString(); statusDef.innerText=error.toString();
statusSim.innerText="Graph neu erstellen versucht, aber es gab einen Fehler bei der Erstellung";
} }
calculatePossibleNextSteps(); calculatePossibleNextSteps();
if(bfs()==undefined){ if(bfs()==undefined){