Graphynx Lite for Android APK

Beschreibung

Erstellen Sie Graphen (einfache, gewichtete, gerichtete und/oder Multigraphen) und führen Sie Algorithmen Schritt für Schritt aus. Graphentheorie interaktiv lernen ... viel besser als ein Buch!

27 Algorithmen zur Auswahl (teilweise nur in der Vollversion verfügbar):

- Tiefensuche (DFS)

- Breitensuche (BFS)

- Verbundene Komponenten zählen (mittels BFS)

- Gierige Färbung

- BFS-Färbung

- Dijkstra-Algorithmus (kürzester Weg)

- A*/A-Stern (kürzester Weg, Euklidische Distanz)

- Spannender DFS-Baum

- BFS-Spanning-Tree

- Algorithmus von Prim (minimaler Spannbaum)

- Kruskal-Algorithmus (Minimum Spanning Tree/Wald)

- Finden von Brückenkanten

- Finden von Artikulationspunkten/Schnittpunkten

- Erkennung von Eulerschen Graphen

- Semi-Euler-Graph-Erkennung

- Tarjans Algorithmus für stark zusammenhängende Komponenten in gerichteten Graphen

- Baumerkennung

- Bipartite Graph-Erkennung

- Vollständige Grapherkennung

- Baummitte (ungewichteter Graph)

- Baummitte (gewichteter Graph)

- Baumradius

- Baumdurchmesser

- Baumknotenexzentrizität

- Baumschwerpunkt

- Komplementärer (inverser) Graph

- Fleurys Algorithmus (Eulersche Zyklen/Pfade in Eulerschen und semi-Eulerschen Graphen)

...und weitere folgen!

Erstellen Sie ein Diagramm manuell oder verwenden Sie das spezielle Diagrammerstellungstool, um eines der folgenden Diagramme zu erstellen (einige davon sind nur in der Vollversion verfügbar):

- Zyklus

- Stern

- Rad

- Vollständig

-Petersen

- Herschel

- Zweigeteilt

- Grtzsch

- Platonisch (Tetraeder, Würfel, Oktaeder, Ikosaeder, Dodekaeder)

- Netz

Merkmale:

- Dutzende von Graphalgorithmen zur Auswahl in der Vollversion

- Schritt für Schritt Ausführung

- Erstellen Sie einfache Graphen und Multigraphen (nur in der Vollversion verfügbar)

- Erstellen Sie gewichtete und ungewichtete Diagramme

- Erstellen Sie gerichtete und ungerichtete Graphen

- Knotengrade ein-/ausblenden

- Schleifenkanten und Unterstützung für mehrere Kanten

- Benutzerdefinierte Knotenbezeichnungen

- Benutzerdefinierter Knotenradius

- Benutzerdefinierte Kantengewichte

- Detailliertes Ausführungsprotokoll für alle verfügbaren Algorithmen

- Diagramm als Bild in die Fotogalerie exportieren

- Grafik als SVG-Vektordatei exportieren

- Speichern Sie Ihre Diagramme und laden Sie sie später

- Graphenstatistik (Anzahl Knoten, Anzahl Kanten, Knotengrade, Eulersch, Semi-Eulersch, verbundene Komponenten, Adjazenzliste)

- Zum Zoomen kneifen

Unterstützte Sprachen:

- Englisch

- Spanisch