| Vrsta datoteke | APK |
|---|---|
| Različica | 1.13 |
| Založnik | VILARIS |
| Datum izdaje | 6. maj 2020 |
| Datum dodajanja | 6. maj 2020 |
| Os zahteve | Android |
| Zahteve | Requires Android 2.3 and up |
| Skupno prenosov | 0 |
| Cena | Free |
Opis
Ustvarite grafe (enostavne, utežene, usmerjene in/ali multigrafe) in izvajajte algoritme korak za korakom. Naučite se teorije grafov interaktivno ... veliko bolje kot knjiga!
27 algoritmov na izbiro (nekateri so na voljo samo v polni različici):
- Iskanje najprej v globino (DFS)
- Iskanje v širino (BFS)
- Štetje povezanih komponent (z uporabo BFS)
- Pohlepna barva
- BFS barvanje
- Dijkstrajev algoritem (najkrajša pot)
- A*/A-zvezda (najkrajša pot, evklidska razdalja)
- Vpeto drevo DFS
- vpeto drevo BFS
- Primov algoritem (minimalno vpeto drevo)
- Kruskalov algoritem (minimalno vpeto drevo/gozd)
- Iskanje robov mostov
- Iskanje artikulacijskih točk/rezov
- Zaznavanje Eulerjevega grafa
- Zaznavanje Semi-Eulerjevega grafa
- Tarjanov algoritem za močno povezane komponente v usmerjenih grafih
- Odkrivanje dreves
- Zaznavanje bipartitnega grafa
- Popolno odkrivanje grafov
- Središče drevesa (neutežen graf)
- Središče drevesa (uteženi graf)
- Polmer drevesa
- Premer drevesa
- Ekscentričnost drevesnega vozla
- Središče drevesa
- Komplementni (inverzni) graf
- Fleuryjev algoritem (Eulerjev cikli/poti v Eulerjevih in pol-Eulerjevih grafih)
... in še več!
Ustvarite graf ročno ali uporabite posebno orodje za ustvarjanje grafov, da ustvarite enega od naslednjih grafov (nekateri od njih so na voljo samo v polni različici):
- Cikel
- Zvezda
- Kolo
- Popolna
- Petersen
- Herschel
- Dvostranski
- Grč
- Platonski (tetraeder, kocka, oktaeder, ikozaeder, dodekaeder)
- Mreža
Lastnosti:
- V polni različici lahko izbirate med desetinami grafičnih algoritmov
- Korak za korakom izvedbe
- Ustvarite preproste grafe in multigrafe (na voljo samo v polni različici)
- Ustvarite utežene in neutežene grafe
- Ustvarite usmerjene in neusmerjene grafe
- Pokaži/skrij stopnje vozlišč
- Zankasti robovi in podpora za več robov
- Oznake vozlišč po meri
- Radij vozlišča po meri
- Uteži robov po meri
- Podroben dnevnik izvajanja za vse razpoložljive algoritme
- Izvozi graf kot sliko v fotogalerijo
- Izvozi graf kot vektorsko datoteko SVG
- Shranite svoje grafe in jih naložite pozneje
- Statistika grafov (število vozlišč, število robov, stopnje vozlišč, Eulerian, semi-Eulerian, povezane komponente, seznam sosednosti)
- Stisnite za povečavo
Podprti jeziki:
- Angleščina
- Španski