Digraph.random

zur Erzeugung eines zufälligen Graphen

q r s u t

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:

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

Es wird ein zufälliger Graph erzeugt und dargestellt. Ausgegeben wird zudem die Gewichtung der Kanten als Vektor sowie die Kantenmenge als Matrix.

<!DOCTYPE html>
<html>
<head>
  <script src="taramath.js"></script>
</head>
<body>
<div id="plot" style="display:inline-block;"></div>
<textarea id="output" style="width:400px; height:300px;"></textarea>
<script>

var G = Digraph.random(8);
Digraph.plot("plot", G.E, G.L, "large", 300);

Print.init("output");
Print.object(G.w);
Print.object(G.E);

</script>
</body>
</html>

Vorschau aktualisieren

Impressum und Kontakt

Datenschutzerklärung

Rechtliche Hinweise