Digraph.distance

zur Berechnung der Länge eines kürzesten Weges

Funktionsübersicht
.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:
EKantenmenge als -Matrix
aIndex des Startknotens
bIndex des Zielknotens
wGewichtung 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
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
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