taramath
Digraph.distance
zur Berechnung der Länge eines kürzesten Weges
.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
b Index des Zielknotens
w Gewichtung der Kanten als -Vektor (optional)
Es wird die Länge eines kürzesten Weges von nach bestimmt und zurückgegeben. Falls keine Gewichtung der Kanten übergeben wird, werden alle Kantengewichte gleich 1 gesetzt.
Falls kein Weg von nach existiert, wird ein entsprechender String zurückgegeben.
Beispiel 1
Im folgenden Beispiel wird ein Graph mit 5 Knoten und 5 Kanten erzeugt. Anschließend wird die Länge eines kürzesten Weges zwischen zwei ausgewählten Knoten berechnet und ausgegeben. Vorschau aktualisieren
Beispiel 2
Im folgenden Beispiel wird ein zufälliger planarer Graph erzeugt. Anschließend wird die Länge eines kürzesten Weges zwischen zwei ausgewählten Knoten berechnet und ausgegeben. Berechnet werden kann dies auch über die Kanten-Indize eines kürzesten Weges. Vorschau aktualisieren