Graphynx Lite

Diagramme und Algorithmen

Erstellen Sie Diagramme (einfach, gewichtet, gerichtet und/oder Multigraphen) und führen Sie die Algorithmen Schritt für Schritt aus. Lernen Sie die Graphentheorie interaktiv ... viel besser als ein Buch!

27 Algorithmen zur Auswahl (einige von ihnen sind nur in der Vollversion erhältlich):

- Tiefe-First-Suche (DFS)

- Breite-First-Suche (BFS)

- Zählen Sie verbundene Komponenten (mit BFS)

- Gierige Färbung

- BFS Färbung

- Dijkstra -Algorithmus (kürzester Weg)

- a*/a-star (kürzester Weg, euklidischer Abstand)

- DFS über den Baum überspannen

- BFS über Baum überspannen

- Prims Algorithmus (minimaler Spannungsbaum)

- Kruskals Algorithmus (minimaler Spannungsbaum/Wald)

- Brückenkanten finden

- Artikulationspunkte/Schnittscheitelpunkte finden

- Erkennung von Eulerian Graph

- Semi-Eeuler-Diagrammerkennung

- Tarjans Algorithmus für stark verbundene Komponenten in gerichteten Graphen

- Baumerkennung

- Bipartite -Diagrammerkennung

- Komplette Graphenerkennung

- Baumzentrum (ungewichtete Grafik)

- Baumzentrum (gewichtete Grafik)

- Baumradius

- Baumdurchmesser

- Exzentrizität des Baumknotens

- Baumstämme

- Komplement (inverse) Diagramm

- Fleurys Algorithmus (eulerische Zyklen/Pfade in eulerischen und semi-Eulerischen Graphen)

... und mehr zu kommen!

Erstellen Sie ein Diagramm manuell oder verwenden Sie das Special Graph Creation Tool, um eine der folgenden Grafiken zu erstellen (einige davon sind nur in der Vollversion verfügbar):

- Zyklus

- Stern

- Rad

- Vollständig

- Petersen

- Herschel

- Bippartiziten

- Grötzsch

- Platonisch (Tetraeder, Würfel, Oktaeder, ICOSADONDRON, DODECAHEDRON)

- Netz

Merkmale:

- Dutzende von Graph -Algorithmen zur Auswahl in der Vollversion

- Schritt für Schritt Ausführung

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

- Erstellen Sie gewichtete und ungewichtete Graphen

- Erstellen Sie gerichtete und ungerichtete Graphen

- Node -Grad anzeigen/ausblenden

- Schleifenkanten & Multi-Euden-Unterstützung

- benutzerdefinierte Knotenetiketten

- benutzerdefinierter Knotenradius

- benutzerdefinierte Kantengewichte

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

- Diagramm als Bild in die Fotogalerie exportieren

- Exportieren Sie die Grafik als SVG -Vektordatei

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

- Grafikstatistik (Anzahl der Knoten, Anzahl der Kanten, Knotenabschlüsse, Eulerianer, Semi-Eulerianer, verbundene Komponenten, Adjazenzliste)

- kneifen zum Zoomen

Unterstützte Sprachen:

- Englisch

- Spanisch

Was ist neu in der neuesten Version 1.13