Graphynx Lite for Android APK

Descriere

Creați grafice (simple, ponderate, direcționate și/sau multigrafe) și rulați algoritmi pas cu pas. Învață teoria graficelor în mod interactiv... mult mai bine decât o carte!

27 de algoritmi din care să alegeți (unii dintre ei sunt disponibili doar în versiunea completă):

- Căutare în profunzime (DFS)

- Căutare pe lățimea întâi (BFS)

- Numărați componentele conectate (folosind BFS)

- Colorare lacomă

- Colorare BFS

- algoritmul lui Dijkstra (cea mai scurtă cale)

- A*/A-stea (cea mai scurtă cale, distanță euclidiană)

- DFS spanning tree

- BFS spanning tree

- algoritmul lui Prim (arborele de acoperire minim)

- Algoritmul lui Kruskal (arborele/pădure minimă)

- Găsirea marginilor podului

- Găsirea punctelor de articulație/decuparea nodurilor

- Detectarea grafului eulerian

- Detectarea grafului semi-eulerian

- Algoritmul lui Tarjan pentru componente puternic conectate în grafice direcționate

- Detectarea copacilor

- Detectarea graficelor bipartite

- Detectare completă a graficului

- Centrul arborelui (grafic neponderat)

- Centrul arborelui (grafic ponderat)

- Raza copacului

- Diametrul copacului

- Excentricitatea nodului arborelui

- Centroid de arbore

- Complement (invers) grafic

- Algoritmul lui Fleury (cicluri/căi euleriene în grafice euleriene și semi-euleriene)

...si altele vor urma!

Creați un grafic manual sau utilizați instrumentul special de creare a graficelor pentru a crea unul dintre următoarele grafice (unele dintre ele sunt disponibile numai în versiunea completă):

- Ciclu

- Steaua

- Roata

- Complet

- Petersen

- Herschel

- Bipartit

- Grtzsch

- Platonic (Tetraedru, Cub, Octaedru, Icosaedru, Dodecaedru)

- Grilă

Caracteristici:

- Zeci de algoritmi grafici din care să alegeți în versiunea completă

- Execuție pas cu pas

- Creați grafice simple și multigrafe (disponibil numai în versiunea completă)

- Creați grafice ponderate și neponderate

- Creați grafice direcționate și nedirecționate

- Afișați/ascundeți gradele nodurilor

- Suport pentru margini bucle și mai multe margini

- Etichete personalizate de noduri

- Raza nodului personalizată

- Greutăți personalizate pentru margini

- Jurnal de execuție detaliat pentru toți algoritmii disponibili

- Exportați graficul ca imagine în galeria foto

- Exportați graficul ca fișier vectorial SVG

- Salvați graficele și încărcați-le mai târziu

- Statistici grafice (număr de noduri, număr de muchii, grade de noduri, euleriene, semi-euleriene, componente conectate, listă de adiacență)

- Ciupește ca să faci zoom

Limbi acceptate:

- Engleză

- Spaniolă