Das Graph-Paket

mit Algorithmen für ungerichtete Graphen

Funktionsübersicht
.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
Das Graph-Paket stellt ausgewählte Funktionen der Graphentheorie bereit. Ein Graph wird dabei insbesondere durch seine Kantenmenge definiert, wobei im Graph-Paket ausschließlich ungerichtete Graphen behandelt werden. Neben einer Funktion 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.
Beispiel
Im folgenden Beispiel wird ein zufälliger planarer Graph mit 24 Knoten erzeugt. Anschließend wird der zugehörige minimal spannende Baum berechnet. Die Ergebnisse werden graphisch dargestellt.
Vorschau aktualisieren