Graph.shortest_path_tree

zur Berechnung eines kürzesten Wege Baumes

Funktionsübersicht
.random.complete.interval.plot.degree.incidence_matrix.adjacency_matrix.is_simple.is_connected.is_tree.is_chordal.is_bipartite.bipartite.spanning_tree.shortest_path.distance.shortest_path_tree.perfect_elimination.coloring
Beschreibung
Die Funktion besitzt folgende Argumente:
EKantenmenge als -Matrix
aIndex des Wurzelknotens
wGewichtung der Kanten als -Vektor (optional)
Es wird ein kürzester Wege Baum zur Kantenmenge sowie zum Wurzelknoten bestimmt. Falls keine Gewichtung der Kanten übergeben wird, werden alle Kantengewichte gleich 1 gesetzt.
Zurückgegeben werden folgende Daten:
EKantenmenge als Matrix
wGewichtung der Kanten als Vektor
Beispiel
Im folgenden Beispiel wird ein zufälliger planarer Graph mit 24 Knoten erzeugt. Anschließend wird der zugehörige minimal spannende Baum sowie der kürzeste Wege Baum zum Wurzelknoten 0 berechnet. Die Ergebnisse werden graphisch dargestellt.
Vorschau aktualisieren