| Fájl típusa | APK |
|---|---|
| Változat | 1.13 |
| Kiadó | VILARIS |
| Kiadási dátum | 2020. máj. 6. |
| Dátum hozzáadva | 2020. máj. 6. |
| Os követelmények | Android |
| Követelmények | Requires Android 2.3 and up |
| Összes letöltés | 0 |
| Ár | Free |
Leírás
Grafikonok (egyszerű, súlyozott, irányított és/vagy multigráfok) létrehozása és algoritmusok futtatása lépésről lépésre. Tanuld meg a gráfelméletet interaktívan... sokkal jobb, mint egy könyv!
27 algoritmus közül választhat (néhány közülük csak a teljes verzióban érhető el):
- Mélységben történő keresés (DFS)
- Szélesség-első keresés (BFS)
- Számolja meg a csatlakoztatott alkatrészeket (BFS segítségével)
- Mohó színezés
- BFS színezés
- Dijkstra algoritmusa (legrövidebb út)
- A*/A-csillag (legrövidebb út, euklideszi távolság)
- DFS átívelő fa
- BFS átívelő fa
- Prim algoritmusa (minimális feszítőfa)
- Kruskal algoritmusa (minimális átívelő fa/erdő)
- Hídélek megállapítása
- Artikulációs pontok/vágási csúcsok keresése
- Euleri gráf észlelése
- Fél-Euleri gráf detektálás
- Tarján algoritmusa erősen összefüggő komponensekre irányított gráfokban
- Faészlelés
- Kétrészes gráf érzékelés
- Teljes grafikon felismerés
- Fa középpontja (súlyozatlan grafikon)
- Fa középpontja (súlyozott grafikon)
- Fa sugara
- A fa átmérője
- Fa csomópont excentricitása
- Fa súlypontja
- Kiegészítő (inverz) gráf
- Fleury-algoritmus (Euleri ciklusok/pályák Euleri és fél-Euleri gráfokban)
...és továbbiak jönnek!
Készítsen grafikont manuálisan, vagy használja a speciális grafikonkészítő eszközt a következő grafikonok egyikének létrehozásához (néhány közülük csak a teljes verzióban érhető el):
- Kerékpár
- Csillag
- Kerék
- Teljes
- Petersen
- Herschel
- Kétoldalú
- Grtzsch
- platóni (tetraéder, kocka, oktaéder, ikozaéder, dodekaéder)
- Rács
Jellemzők:
- Több tucat gráfalgoritmus közül választhat a teljes verzióban
- Lépésről lépésre végrehajtás
- Egyszerű grafikonok és multigráfok létrehozása (csak a teljes verzióban érhető el)
- Súlyozott és súlyozatlan grafikonok létrehozása
- Irányított és irányítatlan grafikonok létrehozása
- Csomópont fokok megjelenítése/elrejtése
- Hurok élek és több él támogatása
- Egyedi csomópontcímkék
- Egyedi csomópont sugara
- Egyedi élsúlyok
- Részletes végrehajtási napló az összes elérhető algoritmushoz
- Grafikon exportálása képként a fotógalériába
- Grafikon exportálása SVG vektorfájlként
- Mentse el a grafikonokat, és töltse be őket később
- Grafikonstatisztikák (csomópontok száma, élek száma, csomópontok fokai, Eulerian, félig Eulerian, kapcsolódó komponensek, szomszédsági lista)
- Csípje meg a nagyításhoz
Támogatott nyelvek:
- Angol
- Spanyol
