| Failo tipas | APK |
|---|---|
| Versija | 1.13 |
| Leidėjas | VILARIS |
| Išleidimo data | 2020-05-06 |
| Data pridėta | 2020-05-06 |
| OS reikalavimai | Android |
| Reikalavimai | Requires Android 2.3 and up |
| Iš viso atsisiuntimų | 0 |
| Kaina | Free |
apibūdinimas
Kurkite grafikus (paprastus, svertinius, nukreiptus ir (arba) daugiagrafinius) ir vykdykite algoritmus žingsnis po žingsnio. Išmokite interaktyviai grafų teoriją... daug geriau nei knygą!
Galima rinktis iš 27 algoritmų (kai kurie iš jų galimi tik pilnoje versijoje):
– Paieška pagal gylį (DFS)
- Paieška pagal plotį (BFS)
- Suskaičiuokite prijungtus komponentus (naudojant BFS)
- Godus dažymas
- BFS dažymas
- Dijkstra algoritmas (trumpiausias kelias)
- A*/A žvaigždutė (trumpiausias kelias, Euklido atstumas)
- DFS apimantis medis
- BFS apimantis medis
- Prim algoritmas (minimalus apimantis medis)
- Kruskal algoritmas (minimalus besitęsiantis medis/miškas)
- Tilto kraštų radimas
- Artikuliacijos taškų/pjūvio viršūnių radimas
- Eulerio grafiko aptikimas
- Pusiau Eulerio grafiko aptikimas
- Tarjano algoritmas, skirtas stipriai sujungtiems komponentams nukreiptuose grafikuose
- Medžių aptikimas
- Dvišalio grafiko aptikimas
- Visiškas grafiko aptikimas
- Medžio centras (nesvertinis grafikas)
- Medžio centras (svertinis grafikas)
- Medžio spindulys
- Medžio skersmuo
- Medžio mazgo ekscentriškumas
- Medžių centroidas
- Papildymo (atvirkštinis) grafikas
- Fleury algoritmas (Eulerio ciklai/takai Eulerio ir pusiau Eulerio grafikuose)
...ir dar daugiau!
Sukurkite grafiką rankiniu būdu arba naudokite specialų grafiko kūrimo įrankį, kad sukurtumėte vieną iš šių grafikų (kai kurie iš jų pasiekiami tik pilnoje versijoje):
- Dviratis
- Žvaigždė
- Ratas
– Užbaigta
- Petersenas
- Heršelis
- Dvišalis
- Grtzsch
- Platoninis (tetraedras, kubas, oktaedras, ikosaedras, dodekaedras)
- Tinklelis
Funkcijos:
- Dešimtys grafikų algoritmų, kuriuos galite pasirinkti pilnoje versijoje
- Žingsnis po žingsnio vykdymas
- Kurkite paprastus grafikus ir multigrafus (galimi tik pilnoje versijoje)
- Kurti svertinius ir nesvertinius grafikus
- Sukurkite nukreiptus ir neorientuotus grafikus
- Rodyti/slėpti mazgo laipsnius
- Kilpų kraštų ir kelių kraštų palaikymas
- Individualios mazgų etiketės
- Pasirinktinis mazgo spindulys
- Individualūs kraštų svareliai
- Išsamus visų galimų algoritmų vykdymo žurnalas
- Eksportuokite grafiką kaip vaizdą į nuotraukų galeriją
- Eksportuokite grafiką kaip SVG vektorinį failą
- Išsaugokite savo grafikus ir įkelkite juos vėliau
- Grafiko statistika (mazgų skaičius, briaunų skaičius, mazgo laipsniai, Eulerio, pusiau Eulerio, sujungti komponentai, gretimų sąrašas)
- Suimkite, kad padidintumėte mastelį
Palaikomos kalbos:
- Anglų
– ispanų
