| Fayl turi | APK |
|---|---|
| Versiya | 1.13 |
| Nashriyotchi | VILARIS |
| Ishlab chiqarilish sanasi | 6-may, 2020 |
| Qo'shilgan sana | 6-may, 2020 |
| Os talablari | Android |
| Talablar | Requires Android 2.3 and up |
| Jami yuklamalar | 0 |
| Narx | Free |
Tavsif
Grafiklarni yarating (oddiy, vaznli, yo'naltirilgan va/yoki multigraflar) va algoritmlarni bosqichma-bosqich bajaring. Grafik nazariyasini interaktiv tarzda o'rganing... kitobdan ko'ra yaxshiroq!
Tanlash uchun 27 ta algoritm (ulardan ba'zilari faqat to'liq versiyada mavjud):
- Birinchi chuqur qidiruv (DFS)
- Kenglikdagi birinchi qidiruv (BFS)
- Ulangan komponentlarni hisoblash (BFS yordamida)
- Ochko'z rang berish
- BFS rang berish
- Dijkstra algoritmi (eng qisqa yo'l)
- A*/A-yulduz (eng qisqa yo'l, Evklid masofasi)
- DFS kengaytmali daraxt
- BFS kengayuvchi daraxt
- Prim algoritmi (minimal kenglik daraxti)
- Kruskal algoritmi (minimal kenglikdagi daraxt/o'rmon)
- Ko'prik qirralarini topish
- Artikulyatsiya nuqtalari/kesim cho'qqilarini topish
- Eyler grafigini aniqlash
- Yarim Eyler grafigini aniqlash
- yo'naltirilgan grafiklarda kuchli bog'langan komponentlar uchun Tarjan algoritmi
- Daraxtni aniqlash
- Ikki tomonlama grafikni aniqlash
- To'liq grafik aniqlash
- Daraxt markazi (vaznsiz grafik)
- Daraxt markazi (vaznli grafik)
- Daraxt radiusi
- Daraxtning diametri
- Daraxt tugunining ekssentrikligi
- Daraxt markazi
- to'ldiruvchi (teskari) grafik
- Fleury algoritmi (Euler va yarim Eyler grafiklarida Eyler sikllari/yo'llari)
...va yana ko'p narsalar oldinda!
Grafikni qo'lda yarating yoki quyidagi grafiklardan birini yaratish uchun maxsus grafik yaratish vositasidan foydalaning (ulardan ba'zilari faqat to'liq versiyada mavjud):
- Velosiped
- Yulduz
- G'ildirak
- To'liq
- Petersen
- Gerschel
- Ikki tomonlama
- Grtzsh
- Platonik (tetraedr, kub, oktaedr, ikosahedr, dodekaedr)
- To'r
Xususiyatlari:
- To'liq versiyada tanlash uchun o'nlab grafik algoritmlari
- Bosqichma-bosqich amalga oshirish
- Oddiy grafiklar va multigraflar yarating (faqat to'liq versiyada mavjud)
- Og'irlangan va tortilmagan grafiklarni yaratish
- yo'naltirilgan va yo'naltirilmagan grafiklarni yaratish
- Tugun darajalarini ko'rsatish/yashirish
- Loop qirralari va ko'p qirralarni qo'llab-quvvatlash
- Maxsus tugun teglari
- Maxsus tugun radiusi
- Maxsus chekka og'irliklari
- Barcha mavjud algoritmlar uchun batafsil ijro jurnali
- Grafikni rasm sifatida foto galereyaga eksport qiling
- Grafikni SVG vektor fayli sifatida eksport qilish
- Grafiklaringizni saqlang va ularni keyinroq yuklang
- Grafik statistikasi (tugunlar soni, qirralarning soni, tugun darajalari, Eyler, yarim Eyler, bog'langan komponentlar, qo'shnilik ro'yxati)
- Kattalashtirish uchun chimchilang
Qo'llab-quvvatlanadigan tillar:
- Ingliz
- ispan