taramath
Digraph.max_flow
zur Berechnung eines maximalen Flusses
.random .complete .plot .degree .degree_in .degree_out .incidence_matrix .adjacency_matrix .is_simple .is_connected .shortest_path .distance .max_flow
Beschreibung
Die Funktion besitzt folgende Argumente:
E Kantenmenge als -Matrix
a Index des Startknotens (Quelle)
b Index des Zielknotens (Senke)
w Gewichtung der Kanten als -Vektor (optional)
Es wird ein maximaler Fluss von nach bestimmt. Falls keine Gewichtung der Kanten übergeben wird, werden alle Kantengewichte gleich 1 gesetzt.
Zurückgegeben werden folgende Daten, welchen den maximalen Fluss repräsentieren:
E Kantenmenge als Matrix
w Gewichtung der Kanten als Vektor
Beispiel 1
Im folgenden Beispiel wird ein zufälliger Graph mit 5 Knoten erzeugt. Anschließend wird ein maximaler Fluss von Knoten 0 zu Knoten 4 berechnet, welcher die Gewichtung der Kanten berücksichtigt. Die Ergebnisse werden graphisch dargestellt. Vorschau aktualisieren