taramath
Das Graph-Paket
mit Algorithmen für ungerichtete Graphen
.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 1
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