| Typ súboru | APK |
|---|---|
| Verzia | 1.13 |
| Vydavateľ | VILARIS |
| Dátum vydania | 6. 5. 2020 |
| Dátum pridania | 6. 5. 2020 |
| Požiadavky OS | Android |
| Požiadavky | Requires Android 2.3 and up |
| Celkový počet stiahnutí | 0 |
| cena | Free |
Popis
Vytvárajte grafy (jednoduché, vážené, orientované a/alebo multigrafy) a spúšťajte algoritmy krok za krokom. Naučte sa teóriu grafov interaktívne... oveľa lepšie ako kniha!
Na výber 27 algoritmov (niektoré z nich sú dostupné iba v plnej verzii):
- Hĺbkové vyhľadávanie (DFS)
- vyhľadávanie na šírku (BFS)
- Počítajte pripojené komponenty (pomocou BFS)
- Lakomé sfarbenie
- farbenie BFS
- Dijkstrov algoritmus (najkratšia cesta)
- A*/A-star (najkratšia cesta, euklidovská vzdialenosť)
- kostra DFS
- kostra BFS
- Primov algoritmus (minimálny kostra)
- Kruskalov algoritmus (minimálny kostra/les)
- Nájdenie hrán mosta
- Nájdenie kĺbových bodov/rezných vrcholov
- Detekcia eulerovského grafu
- Detekcia poloeulerovského grafu
- Tarjanov algoritmus pre silne spojené komponenty v orientovaných grafoch
- Detekcia stromov
- Detekcia bipartitného grafu
- Kompletná detekcia grafu
- Stred stromu (nevážený graf)
- Stred stromu (vážený graf)
- Polomer stromu
- Priemer stromu
- Excentricita uzla stromu
- Ťažisko stromu
- Doplňte (inverzný) graf
- Fleuryho algoritmus (eulerovské cykly/cesty v eulerovských a semieulerovských grafoch)
...a ešte viac!
Vytvorte graf manuálne alebo použite špeciálny nástroj na vytváranie grafov na vytvorenie jedného z nasledujúcich grafov (niektoré z nich sú dostupné iba v plnej verzii):
- Cyklus
- Hviezda
- Koleso
- Kompletné
- Petersen
- Herschel
- Bipartitné
- Grtzsch
- Platonický (tetrahedron, kocka, osemsten, dvadsaťsten, dvanásťsten)
- Mriežka
Vlastnosti:
- Desiatky grafových algoritmov na výber v plnej verzii
- Vykonávanie krok za krokom
- Vytvárajte jednoduché grafy a multigrafy (k dispozícii iba v plnej verzii)
- Vytvárajte vážené a nevážené grafy
- Vytvárajte riadené a neorientované grafy
- Zobraziť/skryť stupne uzla
- Okraje slučiek a podpora viacerých hrán
- Vlastné štítky uzlov
- Vlastný polomer uzla
- Vlastné závažia hrán
- Podrobný protokol vykonávania pre všetky dostupné algoritmy
- Exportujte graf ako obrázok do fotogalérie
- Exportujte graf ako vektorový súbor SVG
- Uložte si grafy a načítajte ich neskôr
- Štatistika grafu (počet uzlov, počet hrán, stupne uzlov, eulerovské, semieulerovské, spojené komponenty, zoznam susedstiev)
- Stiahnutím prstov priblížite
Podporované jazyky:
- Angličtina
- španielčina
