taralino

Graph

Das Graph-Paket stellt ausgewählte Funktionen der Graphentheorie bereit. Ein Graph wird dabei insbesondere durch seine Kantenmenge E definiert, wobei im Graph-Paket ausschließlich ungerichtete Graphen behandelt werden. Neben einem Befehl zur Darstellung von Graphen sowie Abfragen zur Prüfung der Eigenschaften beinhaltet das Paket auch grundlegende Algorithmen beispielsweise zum Finden kürzester Wege oder spannender Bäume.

Übersicht

Das Graph-Paket stellt folgende Befehle und Funktionen zur Verfügung:

Beispiel

Es wird ein zufälliger (planarer) Graph mit 16 Knoten erzeugt. Anschließend wird ein minimal spannender Baum berechnet. Die Ergebnisse werden grafisch 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.random(16);
Graph.plot(G.E, {width:240, locations:G.L, style:"small"});

var T = Graph.spanning_tree(G.E, {weights:G.w});
Graph.plot(T.E, {width:240, locations:G.L, style:"small"});

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

Vorschau Download Kopie speichern