Graphynx Lite for Android APK

Kuvaus

Luo kaavioita (yksinkertaisia, painotettuja, suunnattuja ja/tai monikuvaajia) ja suorita algoritmeja askel askeleelta. Opi graafiteoriaa interaktiivisesti... paljon paremmin kuin kirja!

Valittavana 27 algoritmia (jotkut niistä ovat saatavilla vain täysversiossa):

- Syvyys ensimmäinen haku (DFS)

- Leveyshaku (BFS)

- Laske liitetyt komponentit (BFS:n avulla)

- Ahne väritys

- BFS väritys

- Dijkstran algoritmi (lyhyin polku)

- A*/A-tähti (lyhin polku, euklidinen etäisyys)

- DFS virittävä puu

- BFS-ylittävä puu

- Primin algoritmi (minimi virittävä puu)

- Kruskalin algoritmi (minimi virittävä puu/metsä)

- Sillan reunojen etsintä

- Artikulaatiopisteiden/leikkauspisteiden etsintä

- Eulerin graafin tunnistus

- Semi-Eulerian graafin tunnistus

- Tarjanin algoritmi vahvasti toisiinsa liittyville komponenteille suunnatuissa graafeissa

- Puiden tunnistus

- Bipartite graph tunnistus

- Täydellinen kuvaajan tunnistus

- Puun keskipiste (painottamaton kaavio)

- Puun keskipiste (painotettu kaavio)

- Puun säde

- Puun halkaisija

- Puusolmun epäkeskisyys

- Puiden keskipiste

- Täydentävä (käänteinen) graafi

- Fleuryn algoritmi (Eulerin syklit/polut Euler- ja puoli-Euler-graafissa)

...ja lisää tulossa!

Luo kaavio manuaalisesti tai käytä erityistä kaavionluontityökalua luodaksesi jokin seuraavista kaavioista (jotkut niistä ovat saatavilla vain täysversiossa):

- Pyöräile

- Tähti

- Pyörä

- Saattaa loppuun

- Petersen

- Herschel

- Kaksiosainen

- Grtzsch

- Platoninen (tetraedri, kuutio, oktaedri, ikosaedri, dodekaedri)

- Verkko

Ominaisuudet:

- Kymmeniä kaavioalgoritmeja, joista valita täysversiossa

- Askel askeleelta toteutus

- Luo yksinkertaisia ​​kaavioita ja multigrafeja (saatavilla vain täysversiossa)

- Luo painotettuja ja painottamattomia kaavioita

- Luo suunnattuja ja suuntaamattomia kuvaajia

- Näytä/piilota solmuasteet

- Silmukkareunat ja usean reunan tuki

- Mukautetut solmutunnisteet

- Mukautettu solmun säde

- Mukautetut reunapainot

- Yksityiskohtainen suoritusloki kaikille käytettävissä oleville algoritmeille

- Vie kaavio kuvana valokuvagalleriaan

- Vie kaavio SVG-vektoritiedostona

- Tallenna kaaviot ja lataa ne myöhemmin

- Kaaviotilastot (solmujen lukumäärä, reunojen määrä, solmuasteet, euleri, puoli-Euleri, yhdistetyt komponentit, viereisyysluettelo)

- Zoomaa nipistämällä

Tuetut kielet:

- Englanti

- Espanja