Graphynx Lite for Android APK

Omschrijving

Maak grafieken (eenvoudige, gewogen, gerichte en/of multigrafieken) en voer stap voor stap algoritmen uit. Leer grafentheorie interactief... veel beter dan een boek!

27 algoritmen om uit te kiezen (sommige zijn alleen beschikbaar in de volledige versie):

- Diepte-eerst zoeken (DFS)

- Breedte-eerst zoeken (BFS)

- Tel aangesloten componenten (met BFS)

- Hebzuchtige kleuring

- BFS-kleuring

- Dijkstra's algoritme (kortste pad)

- A*/A-ster (kortste pad, Euclidische afstand)

- DFS-omspannende boom

- BFS opspannende boom

- Prim's algoritme (minimale opspannende boom)

- Kruskal's algoritme (minimaal opspannende boom/bos)

- Brugranden vinden

- Articulatiepunten/snijpunten vinden

- Euleriaanse grafiekdetectie

- Semi-Euleriaanse grafiekdetectie

- Tarjan's algoritme voor sterk verbonden componenten in gerichte grafieken

- Boomdetectie

- Bipartiete grafiekdetectie

- Volledige grafiekdetectie

- Boomcentrum (ongewogen grafiek)

- Boomcentrum (gewogen grafiek)

- Boom straal

- Boomdiameter

- Excentriciteit van boomknooppunten

- Boom zwaartepunt

- Complementeer (inverse) grafiek

- Fleury's algoritme (Euleriaanse cycli/paden in Euleriaanse en semi-Euleriaanse grafieken)

...en er komt nog meer!

Maak handmatig een grafiek of gebruik de speciale tool voor het maken van grafieken om een ​​van de volgende grafieken te maken (sommige zijn alleen beschikbaar in de volledige versie):

- Fiets

- Ster

- Wiel

- Compleet

- Petersen

- Herschel

- Bipartiete

- Grtzsch

- Platonisch (Tetraëder, Kubus, Octaëder, Icosaëder, Dodecaëder)

- Rooster

Functies:

- Tientallen grafiekalgoritmen om uit te kiezen in de volledige versie

- Stap voor stap uitvoering

- Maak eenvoudige grafieken en multigrafieken (alleen beschikbaar in de volledige versie)

- Maak gewogen en ongewogen grafieken

- Creëer gerichte en ongerichte grafieken

- Toon/verberg knooppuntgraden

- Lusranden en ondersteuning voor meerdere randen

- Aangepaste knooppuntlabels

- Aangepaste knooppuntstraal

- Aangepaste randgewichten

- Gedetailleerd uitvoeringslogboek voor alle beschikbare algoritmen

- Exporteer grafiek als afbeelding naar fotogalerij

- Grafiek exporteren als SVG-vectorbestand

- Sla uw grafieken op en laad ze later

- Grafiekstatistieken (aantal knooppunten, aantal randen, knooppuntgraden, Euleriaans, semi-Euleriaans, verbonden componenten, lijst met aangrenzende gebieden)

- Knijpen om in te zoomen

Ondersteunde talen:

- Engels

- Spaans