| Aina ya faili | APK |
|---|---|
| Toleo | 1.13 |
| Mchapishaji | VILARIS |
| Tarehe ya kutolewa | 6 Mei 2020 |
| Tarehe iliyoongezwa | 6 Mei 2020 |
| Mahitaji ya Os | Android |
| Mahitaji | Requires Android 2.3 and up |
| Jumla ya vipakuliwa | 0 |
| Bei | Free |
Maelezo
Unda grafu (rahisi, uzani, iliyoelekezwa na/au multigraphs) na uendeshe algoriti hatua kwa hatua. Jifunze nadharia ya grafu kwa maingiliano... bora zaidi kuliko kitabu!
Algorithms 27 za kuchagua kutoka (baadhi yao zinapatikana tu katika toleo kamili):
- Utafutaji wa kina wa kwanza (DFS)
- Utafutaji wa upana wa kwanza (BFS)
- Hesabu vipengele vilivyounganishwa (kwa kutumia BFS)
- Kuchorea kwa tamaa
- BFS kuchorea
- Algorithm ya Dijkstra (njia fupi)
- A*/A-nyota (njia fupi zaidi, umbali wa Euclidean)
- DFS inayozunguka mti
- BFS inayozunguka mti
- Algorithm ya Prim (mti wa chini unaozunguka)
- Algorithm ya Kruskal (kiwango cha chini cha mti/msitu)
- Utafutaji wa kingo za daraja
- Utafutaji wa pointi za kutamka/kukata wima
- Ugunduzi wa grafu ya Eulerian
- Utambuzi wa graph ya Semi-Eulerian
- Algorithm ya Tarjan ya vipengee vilivyounganishwa sana kwenye grafu zilizoelekezwa
- Utambuzi wa miti
- Utambuzi wa graph ya pande mbili
- Ugunduzi kamili wa grafu
- Kituo cha miti (grafu isiyo na uzito)
- Kituo cha miti (grafu yenye uzito)
- Radi ya miti
- Kipenyo cha mti
- Usawa wa nodi ya miti
- Kituo cha miti
- Inayosaidia (inverse) grafu
- Algorithm ya Fleury (mizunguko/njia za Eulerian katika grafu za Eulerian na nusu-Eulerian)
... na zaidi yajayo!
Unda grafu wewe mwenyewe, au tumia zana maalum ya kuunda grafu ili kuunda moja ya grafu zifuatazo (baadhi yao zinapatikana tu katika toleo kamili):
- Mzunguko
- Nyota
- Gurudumu
- Kamilisha
- Petersen
- Herschel
- Wawili
- Grtzsch
- Platonic (Tetrahedron, Cube, Octahedron, Icosahedron, Dodekahedron)
- Gridi
vipengele:
- Mamia ya algorithms ya grafu ya kuchagua kutoka kwa toleo kamili
- Utekelezaji wa hatua kwa hatua
- Unda grafu rahisi na multigraphs (inapatikana tu katika toleo kamili)
- Unda grafu zenye uzito na zisizo na uzito
- Unda grafu zilizoelekezwa na zisizoelekezwa
- Onyesha/ficha digrii za nodi
- Kingo za kitanzi na usaidizi wa kingo nyingi
- Lebo za nodi maalum
- Radi ya nodi maalum
- Uzito wa makali maalum
- Kumbukumbu ya kina ya utekelezaji kwa algorithms zote zinazopatikana
- Hamisha graph kama picha kwenye nyumba ya sanaa ya picha
- Hamisha grafu kama faili ya vekta ya SVG
- Hifadhi grafu zako na uzipakie baadaye
- Takwimu za grafu (idadi ya nodi, idadi ya kingo, digrii za nodi, Eulerian, nusu-Eulerian, vipengele vilivyounganishwa, orodha ya karibu)
- Bana ili kukuza
Lugha zinazotumika:
- Kiingereza
- Kihispania
