Bitte gib jetzt den Graphen ein:


Bei vielen Knoten kommt die API schnell an ihre Grenzen, hier solltest du die Textausgabe nutzen!
\(G:\)
\(G_f:\)
Kontrolle:
Programmcode 
s & t einfügen
Sukzessive kürzeste Wege Algorithmus
nutzen um Matching zu ermitteln
Graph initialisieren
while(s & t bestimmen mit:
      b(s) > 0 & b(t) < 0 und s-t-Weg exisitert) {
  kürzesten s-t-Weg ermitteln
  zu Augmentierenden Wert Gamma ermitteln
  s-t-Weg augmentieren und
  b(s) = b(s) - gamma, b(t) = b(t) + gamma
}
if(b(v) = 0 für alle v) {
  minimalen b-Fluss gefunden
} else {
  es gibt keinen b-Fluss in G
}
s & t wieder entfernen
if(b-Fluss exisitert) {
  perfektes minimales Matching existiert
} else {
  es gibt kein Matching
}
Ausgabe: 
Algorithmus ist noch nicht terminiert.
|V(G)|\nsource(e0) target(e0) [c(e0)=0]\nsource(e1) target(e1) [c(e1)=0]\n...
6\n0 3\n0 4\n1 4\n1 5\n2 5
6\n0 3 1\n0 5 -5\n1 3 1\n1 4 1\n2 4 3\n2 5 -2
10\n0 5 27\n0 6 13\n0 7 0\n0 8 39\n0 9 36\n1 5 28\n1 6 27\n1 7 36\n1 8 35\n1 9 1\n2 5 6\n2 6 26\n2 7 24\n2 8 19\n2 9 15\n3 5 27\n3 6 28\n3 7 7\n3 8 2\n3 9 7\n4 5 8\n4 6 20\n4 7 32\n4 8 26\n4 9 16
20\n0 10 39\n0 11 8\n0 12 6\n0 13 3\n0 14 34\n0 15 33\n0 16 29\n0 17 24\n0 18 39\n0 19 1\n1 10 17\n1 11 29\n1 12 35\n1 13 14\n1 14 10\n1 15 32\n1 16 11\n1 17 20\n1 18 11\n1 19 17\n2 10 27\n2 11 7\n2 12 27\n2 13 5\n2 14 24\n2 15 5\n2 16 8\n2 17 3\n2 18 33\n2 19 38\n3 10 38\n3 11 32\n3 12 6\n3 13 36\n3 14 28\n3 15 0\n3 16 22\n3 17 9\n3 18 16\n3 19 21\n4 10 11\n4 11 25\n4 12 2\n4 13 6\n4 14 39\n4 15 4\n4 16 38\n4 17 11\n4 18 16\n4 19 10\n5 10 20\n5 11 3\n5 12 9\n5 13 7\n5 14 0\n5 15 26\n5 16 4\n5 17 1\n5 18 29\n5 19 30\n6 10 39\n6 11 19\n6 12 14\n6 13 5\n6 14 16\n6 15 2\n6 16 37\n6 17 38\n6 18 12\n6 19 13\n7 10 11\n7 11 15\n7 12 30\n7 13 5\n7 14 21\n7 15 29\n7 16 10\n7 17 19\n7 18 32\n7 19 18\n8 10 21\n8 11 5\n8 12 22\n8 13 23\n8 14 4\n8 15 14\n8 16 1\n8 17 9\n8 18 15\n8 19 30\n9 10 31\n9 11 14\n9 12 9\n9 13 5\n9 14 11\n9 15 17\n9 16 8\n9 17 0\n9 18 15\n9 19 12