Graphynx Lite for Android APK

Apraksts

Izveidojiet grafikus (vienkāršus, svērtus, virzītus un/vai daudzgrafikus) un palaidiet algoritmus soli pa solim. Apgūstiet grafu teoriju interaktīvi... daudz labāk nekā grāmatu!

27 algoritmi, no kuriem izvēlēties (daži no tiem ir pieejami tikai pilnajā versijā):

- Meklēšana pēc dziļuma (DFS)

- Meklēšana pēc platuma (BFS)

- Savienoto komponentu skaitīšana (izmantojot BFS)

- Mantkārīgs krāsojums

- BFS krāsošana

- Dijkstra algoritms (īsākais ceļš)

- A*/A zvaigzne (īsākais ceļš, Eiklīda attālums)

- DFS aptverošais koks

- BFS aptverošais koks

- Prima algoritms (minimālais aptverošais koks)

- Kruskal algoritms (minimālais aptverošais koks/mežs)

- Tilta malu atrašana

- Artikulācijas punktu/griezuma virsotņu atrašana

- Eilera grafika noteikšana

- Semi-Eulera grafika noteikšana

- Tarjana algoritms stingri savienotiem komponentiem virzītos grafos

- koku noteikšana

- Divpusējā grafika noteikšana

- Pilnīga grafika noteikšana

- koka centrs (nesvērts grafiks)

- koka centrs (svērtais grafiks)

- Koka rādiuss

- Koka diametrs

- Koka mezgla ekscentriskums

- Koka centrs

- Papildinājuma (apgrieztais) grafiks

- Flerī algoritms (Eilera cikli/ceļi Eilera un daļēji Eilera grafikos)

...un vēl vairāk!

Izveidojiet grafiku manuāli vai izmantojiet īpašo grafiku izveides rīku, lai izveidotu kādu no tālāk norādītajām diagrammām (dažas no tām ir pieejamas tikai pilnajā versijā):

- Velosipēds

- Zvaigzne

- Ritenis

- Pabeigts

- Pētersens

- Heršels

- Divpusējs

- Grtzsch

- Platonisks (tetraedrs, kubs, oktaedrs, ikozaedrs, dodekaedrs)

- Režģis

Iespējas:

- Desmitiem grafiku algoritmu, no kuriem izvēlēties pilnajā versijā

- Soli pa solim izpilde

- Izveidojiet vienkāršus grafikus un multigrāfus (pieejams tikai pilnajā versijā)

- Izveidojiet svērtos un nesvērtos grafikus

- Izveidojiet virzītus un nevirzītus grafikus

- Rādīt/slēpt mezglu grādus

- Cilpas malu un vairāku malu atbalsts

- Pielāgotas mezglu etiķetes

- Pielāgots mezgla rādiuss

- pielāgoti malu atsvari

- Detalizēts visu pieejamo algoritmu izpildes žurnāls

- Eksportēt grafiku kā attēlu uz foto galeriju

- Eksportējiet grafiku kā SVG vektora failu

- Saglabājiet diagrammas un ielādējiet tās vēlāk

- Grafika statistika (mezglu skaits, šķautņu skaits, mezglu pakāpes, eilera, daļēji eilera, savienotie komponenti, blakus saraksts)

- Savelciet, lai tuvinātu

Atbalstītās valodas:

- Angļu

- spāņu