Graphynx Lite for Android APK

Kirjeldus

Looge graafikuid (lihtsaid, kaalutud, suunatud ja/või multigraafikuid) ja käivitage samm-sammult algoritme. Õppige interaktiivselt graafikuteooriat... palju parem kui raamat!

Valikus on 27 algoritmi (mõned neist on saadaval ainult täisversioonis):

- Sügavuspõhine otsing (DFS)

- laiuseotsing (BFS)

- Loendage ühendatud komponente (kasutades BFS-i)

- Ahne värvimine

- BFS värvimine

- Dijkstra algoritm (lühim tee)

- A*/A-täht (lühem tee, Eukleidiline vahemaa)

- DFS-i ulatuv puu

- BFS-i ulatuv puu

- Primi algoritm (minimaalne ulatuv puu)

- Kruskali algoritm (minimaalne ulatuv puu/mets)

- Silla servade leidmine

- Liigestuspunktide/lõike tippude leidmine

- Euleri graafiku tuvastamine

- Pool-Euleri graafiku tuvastamine

- Tarjani algoritm tugevalt seotud komponentide jaoks suunatud graafides

- Puu tuvastamine

- Kahepoolse graafiku tuvastamine

- Täielik graafiku tuvastamine

- puu keskpunkt (kaaluta graafik)

- puu keskpunkt (kaalutud graafik)

- Puu raadius

- Puu läbimõõt

- Puu sõlme ekstsentrilisus

- Puu tsentroid

- Täiendav (pöörd)graafik

- Fleury algoritm (Euleri tsüklid/teed Euleri ja pool-Euleri graafikutes)

...ja veel tuleb!

Looge graafik käsitsi või kasutage spetsiaalset graafiku loomise tööriista, et luua üks järgmistest graafikutest (mõned neist on saadaval ainult täisversioonis):

- Tsükkel

- Täht

- Ratas

- Täielik

- Petersen

- Herschel

- Kahepoolne

- Grtzsch

- Platooniline (tetraeeder, kuup, oktaeedr, ikosaeedr, dodekaeedr)

- Võrk

Funktsioonid:

- Täisversioonis saab valida kümnete graafikalgoritmide hulgast

- samm-sammult täitmine

- Looge lihtsaid graafikuid ja multigraafe (saadaval ainult täisversioonis)

- Loo kaalutud ja kaalumata graafikuid

- Looge suunatud ja suunamata graafikuid

- Näita/peida sõlme kraadid

- Silmusservade ja mitme serva tugi

- Kohandatud sõlmede sildid

- Kohandatud sõlme raadius

- Kohandatud servaraskused

- Kõigi saadaolevate algoritmide üksikasjalik täitmislogi

- Ekspordi graafik pildina fotogaleriisse

- Ekspordi graafik SVG vektorfailina

- Salvestage oma graafikud ja laadige need hiljem

- Graafiku statistika (sõlmede arv, servade arv, sõlme astmed, Euleri, pool-Euleri, ühendatud komponendid, külgnemiste loend)

- Suumimiseks näpistage

Toetatud keeled:

- Inglise

- hispaania keel