taramath
Digraph.random
zur Erzeugung eines zufälligen Graphen
.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:
n Integer-Wert (größer gleich 3)
Es wird ein zufälliger Graph mit Knoten erzeugt, welcher folgende Eigenschaften besitzt: gewichtet, zusammenhängend, einfach, planar.
Zurückgegeben werden folgende Daten:
E Kantenmenge als -Matrix
L Verortung der Knoten als -Matrix
w Gewichtung der Kanten als -Vektor
Die Gewichte der Kanten sind proportional zu ihrer Länge.
Beispiel 1
Es wird ein zufälliger Graph erzeugt und dargestellt. Ausgegeben wird zudem die Gewichtung der Kanten als Vektor sowie die Kantenmenge als Matrix. Vorschau aktualisieren