taralino

.interval

Die Funktion Graph.interval(n) erwartet folgende (verpflichtende) Argumente:

Argument	Datentyp	Hinweis
n	Zahl	ganzzahlig, mindestens 3

Es wird ein zufälliger Intervallgraph bestehend aus n Knoten erzeugt, welcher stets chordal (jedoch nicht zwingend zusammenhängend) ist.

Zurückgegeben wird ein Objekt bestehend aus folgenden Daten:

Variable	Datentyp	Hinweis
E	Datenfeld	Kantenmenge als (m x 2)-Matrix
w	Datenfeld	Gewichte der Kanten als m-Vektor
L	Datenfeld	Verortung der Knoten als (n x 2)-Matrix
I	Datenfeld	Intervalle des Graphens als (n x 2)-Matrix

Die Gewichte der Kanten sind allesamt stets gleich 1.

Beispiel

Es wird ein zufälliger Intervallgraph erzeugt und dargestellt.

<!DOCTYPE html>
<html>
<head>
  <meta charset="utf-8">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <script src="taralino.js"></script>
</head>
<body>
<script>

var G = Graph.interval(16);
Graph.plot(G.E, {width:360, locations:G.L, style:"small"});

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

Vorschau Download Kopie speichern