| Filtyp | APK |
|---|---|
| Version | 1.13 |
| Utgivare | VILARIS |
| Utgivningsdatum | 6 maj 2020 |
| Datum tillagt | 6 maj 2020 |
| Os krav | Android |
| Krav | Requires Android 2.3 and up |
| Totalt antal nedladdningar | 0 |
| Pris | Free |
Beskrivning
Skapa grafer (enkla, viktade, riktade och/eller multigrafer) och kör algoritmer steg för steg. Lär dig grafteori interaktivt... mycket bättre än en bok!
27 algoritmer att välja mellan (vissa av dem är endast tillgängliga i den fullständiga versionen):
- Djup-först-sökning (DFS)
- Bredd-först-sökning (BFS)
- Räkna anslutna komponenter (med BFS)
- Girig färgsättning
- BFS-färgning
- Dijkstras algoritm (kortaste vägen)
- A*/A-stjärna (kortaste vägen, euklidiskt avstånd)
- DFS spanande träd
- BFS spanande träd
- Prims algoritm (minsta spännträd)
- Kruskals algoritm (minst spännande träd/skog)
- Hitta brokanter
- Hitta ledpunkter/avskärningspunkter
- Eulerian grafdetektion
- Semi-Eulerian grafdetektion
- Tarjans algoritm för starkt sammankopplade komponenter i riktade grafer
- Träddetektering
- Detektering av tvådelade grafer
- Komplett grafdetektering
- Trädcentrum (ovägd graf)
- Trädcentrum (vägd graf)
- Trädradie
- Trädets diameter
- Trädnodsexcentricitet
- Trädets tyngdpunkt
- Komplettera (invers) graf
- Fleurys algoritm (Euleriska cykler/banor i Euleriska och semi-Euleriska grafer)
...och mer kommer!
Skapa en graf manuellt, eller använd det speciella verktyget för att skapa grafer för att skapa en av följande grafer (vissa av dem är endast tillgängliga i den fullständiga versionen):
- Cykel
- Stjärna
- Hjul
- Komplett
- Petersen
- Herschel
- Tvådelad
- Grtzsch
- Platonisk (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)
- Rutnät
Funktioner:
- Dussintals grafalgoritmer att välja mellan i den fullständiga versionen
- Steg för steg utförande
- Skapa enkla grafer och multigrafer (endast tillgängligt i den fullständiga versionen)
- Skapa viktade och oviktade grafer
- Skapa riktade och oriktade grafer
- Visa/dölj nodgrader
- Slingkanter och stöd för flera kanter
- Anpassade nodetiketter
- Anpassad nodradie
- Anpassade kantvikter
- Detaljerad exekveringslogg för alla tillgängliga algoritmer
- Exportera graf som bild till fotogalleri
- Exportera graf som SVG-vektorfil
- Spara dina grafer och ladda dem senare
- Grafstatistik (antal noder, antal kanter, nodgrader, Eulerian, semi-Eulerian, anslutna komponenter, angränsande lista)
- Nyp för att zooma
Språk som stöds:
- Engelsk
- Spanska
