Digraph.random

zur Erzeugung eines zufälligen Graphen

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:
nInteger-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:
EKantenmenge als -Matrix
LVerortung der Knoten als -Matrix
wGewichtung der Kanten als -Vektor
Die Gewichte der Kanten sind proportional zu ihrer Länge.
Beispiel
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