| Filtype | APK |
|---|---|
| Version | 1.13 |
| Forlægger | VILARIS |
| Udgivelses dato | 6. maj 2020 |
| Dato tilføjet | 6. maj 2020 |
| Os krav | Android |
| Krav | Requires Android 2.3 and up |
| Samlet antal downloads | 0 |
| Pris | Free |
Beskrivelse
Opret grafer (enkle, vægtede, rettet og/eller multigrafer) og kør algoritmer trin for trin. Lær grafteori interaktivt... meget bedre end en bog!
27 algoritmer at vælge imellem (nogle af dem er kun tilgængelige i den fulde version):
- Dybde-først søgning (DFS)
- Bredde-først-søgning (BFS)
- Tæl tilsluttede komponenter (ved hjælp af BFS)
- Grådig farvelægning
- BFS farvning
- Dijkstras algoritme (korteste vej)
- A*/A-stjerne (korteste vej, euklidisk afstand)
- DFS spændingstræ
- BFS-spændingstræ
- Prims algoritme (minimumspændende træ)
- Kruskals algoritme (minimumsspændende træ/skov)
- Find brokanter
- Funding af ledpunkter/skårne hjørner
- Eulerian grafdetektion
- Semi-Eulerian grafdetektion
- Tarjans algoritme for stærkt forbundne komponenter i rettede grafer
- Trædetektion
- Todelt grafdetektion
- Komplet grafdetektion
- Træets centrum (uvægtet graf)
- Træets centrum (vægtet graf)
- Træets radius
- Træets diameter
- Træknudeexcentricitet
- Træets tyngdepunkt
- Komplement (omvendt) graf
- Fleurys algoritme (Euleriske cykler/stier i Eulerske og semi-Euleriske grafer)
...og mere på vej!
Opret en graf manuelt, eller brug det specielle grafskabelsesværktøj til at oprette en af følgende grafer (nogle af dem er kun tilgængelige i den fulde version):
- Cykle
- Stjerne
- Hjul
- Fuldstændig
- Petersen
- Herschel
- Todelt
- Grtzsch
- Platonisk (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)
- Gitter
Funktioner:
- Dusinvis af grafalgoritmer at vælge imellem i den fulde version
- Trin for trin udførelse
- Lav simple grafer og multigrafer (kun tilgængelig i den fulde version)
- Opret vægtede og uvægtede grafer
- Opret rettede og urettede grafer
- Vis/skjul nodegrader
- Løkkekanter og støtte til flere kanter
- Brugerdefinerede node etiketter
- Brugerdefineret noderadius
- Brugerdefinerede kantvægte
- Detaljeret udførelseslog for alle tilgængelige algoritmer
- Eksporter graf som billede til fotogalleri
- Eksporter graf som SVG vektorfil
- Gem dine grafer og indlæs dem senere
- Grafstatistik (antal noder, antal kanter, nodegrader, Eulerian, semi-Eulerian, forbundne komponenter, tilgrænsende liste)
- Knib sammen for at zoome
Understøttede sprog:
- Engelsk
- Spansk
