| Vrsta datoteke | APK |
|---|---|
| Verzija | 1.13 |
| Izdavač | VILARIS |
| Datum izlaska | 6. svi 2020. |
| Datum dodan | 6. svi 2020. |
| Os zahtjevi | Android |
| Zahtjevi | Requires Android 2.3 and up |
| Ukupno preuzimanja | 0 |
| Cijena | Free |
Opis
Izradite grafove (jednostavne, težinske, usmjerene i/ili multigrafove) i pokrenite algoritme korak po korak. Naučite teoriju grafova interaktivno... puno bolje od knjige!
27 algoritama za odabir (neki od njih dostupni su samo u punoj verziji):
- Pretraživanje prvo u dubinu (DFS)
- Pretraživanje u širinu (BFS)
- Brojite povezane komponente (koristeći BFS)
- Pohlepna boja
- BFS bojanje
- Dijkstrin algoritam (najkraći put)
- A*/A-zvijezda (najkraći put, Euklidska udaljenost)
- DFS razapinjuće stablo
- BFS razapinjuće stablo
- Primov algoritam (minimalno razapinjuće stablo)
- Kruskalov algoritam (minimalno razapinjuće stablo/šuma)
- Pronalaženje rubova mostova
- Pronalaženje artikulacijskih točaka/sječenih vrhova
- Detekcija Eulerovog grafa
- Detekcija polu-Eulerovog grafa
- Tarjanov algoritam za jako povezane komponente u usmjerenim grafovima
- Detekcija stabala
- Detekcija bipartitnog grafa
- Potpuna detekcija grafikona
- Središte stabla (neponderirani graf)
- Središte stabla (ponderirani graf)
- Radijus stabla
- Promjer stabla
- Ekscentričnost čvora stabla
- Težište stabla
- Komplementni (inverzni) graf
- Fleuryjev algoritam (Eulerovi ciklusi/staze u Eulerovim i polu-Eulerovim grafovima)
...i još više!
Izradite grafikon ručno ili upotrijebite poseban alat za izradu grafikona za izradu jednog od sljedećih grafikona (neki od njih dostupni su samo u punoj verziji):
- Ciklus
- Zvijezda
- Kotač
- Potpuna
- Petersen
- Herschel
- Bipartitan
- Grtzsch
- Platonski (tetraedar, kocka, oktaedar, ikozaedar, dodekaedar)
- Rešetka
Značajke:
- Deseci graf algoritama koje možete izabrati u punoj verziji
- Izvedba korak po korak
- Napravite jednostavne grafikone i multigrafove (dostupno samo u punoj verziji)
- Napravite ponderirane i neponderirane grafikone
- Stvaranje usmjerenih i neusmjerenih grafova
- Prikaži/sakrij stupnjeve čvorova
- Loop rubovi i podrška za više rubova
- Prilagođene oznake čvorova
- Prilagođeni polumjer čvora
- Prilagođene težine rubova
- Detaljan dnevnik izvršenja za sve dostupne algoritme
- Izvoz grafikona kao slike u fotogaleriju
- Izvezite grafikon kao SVG vektorsku datoteku
- Spremite svoje grafikone i učitajte ih kasnije
- Statistika grafa (broj čvorova, broj rubova, stupnjevi čvorova, Eulerian, semi-Eulerian, povezane komponente, lista susjedstva)
- Stisnite prste za zumiranje
Podržani jezici:
- Engleski
- španjolski