taramath
Graph.random
zur Erzeugung eines zufälligen Graphen
.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:
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