Graphynx Lite for Android APK

Deskrizzjoni

Oħloq graffs (sempliċi, peżati, diretti u/jew multigrafi) u mexxi algoritmi pass pass. Tgħallem it-teorija tal-graffs b'mod interattiv... ħafna aħjar minn ktieb!

27 algoritmu minn fejn jagħżlu (uħud minnhom huma disponibbli biss fil-verżjoni sħiħa):

- Tfittxija fil-fond (DFS)

- Tiftix bl-ewwel wisa' (BFS)

- Għadd il-komponenti konnessi (bl-użu tal-BFS)

- Kulur greedy

- Kulur BFS

- L-algoritmu ta' Dijkstra (l-iqsar triq)

- A*/A-star (l-iqsar mogħdija, distanza Ewklidjana)

- DFS spanning tree

- BFS siġra mifruxa

- L-algoritmu ta' Prim (siġra mifruxa minima)

- L-algoritmu ta' Kruskal (siġra/foresti spanning minimu)

- Is-sejba tat-truf tal-pont

- Punti ta' artikolazzjoni/sejba ta' vertiċi maqtugħa

- Sejbien ta' graff ta' Eulerian

- Sejbien ta' graff semi-Eulerjan

- L-algoritmu ta' Tarjan għal komponenti konnessi b'mod qawwi f'grafiċi diretti

- Sejbien tas-siġar

- Sejbien ta' graff bipartit

- Tlesti l-iskoperta tal-graff

- Iċ-ċentru tas-siġar (graff mhux ippeżat)

- Iċ-ċentru tas-siġar (graff peżat)

- Raġġ tas-siġar

- Dijametru tas-siġra

- L-eċċentriċità tan-nodi tas-siġar

- Iċ-ċentru tas-siġar

- Grafika tikkomplementa (inversa).

- L-algoritmu ta' Fleury (ċikli/mogħdijiet Eulerjani f'grafiċi Eulerjani u semi-Eulerjani)

...u aktar li ġejjin!

Oħloq graff manwalment, jew uża l-għodda speċjali għall-ħolqien tal-graffs biex toħloq waħda mill-graffs li ġejjin (xi wħud minnhom huma disponibbli biss fil-verżjoni sħiħa):

- Ċiklu

- Stilla

- Rota

- Imla

- Petersen

- Herschel

- Bipartit

- Grtzsch

- Platonic (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)

- Grid

karatteristiċi:

- Għexieren ta 'algoritmi tal-grafiċi minn fejn jagħżlu fil-verżjoni sħiħa

- Eżekuzzjoni pass pass

- Oħloq graffs u multigrafi sempliċi (disponibbli biss fil-verżjoni sħiħa)

- Oħloq graffs peżati u mhux peżati

- Oħloq graffs diretti u mhux diretti

- Uri/aħbi gradi node

- Loop truf u appoġġ multi-truf

- Tikketti tan-nodi apposta

- Raġġ ta 'node personalizzat

- Piżijiet tat-tarf tad-dwana

- Ġurnal tal-eżekuzzjoni dettaljat għall-algoritmi kollha disponibbli

- Esportazzjoni tal-grafika bħala immaġni għal gallerija tar-ritratti

- Esportazzjoni tal-grafika bħala fajl vettur SVG

- Issejvja l-graffs tiegħek u tgħabbihom aktar tard

- Statistika tal-grafika (numru ta’ nodi, numru ta’ truf, gradi ta’ nodi, Eulerian, semi-Eulerjan, komponenti konnessi, lista ta’ ħdejn xulxin)

- Oqros biex iżżumja

Lingwi appoġġjati:

- Ingliż

- Spanjol