Graphynx Lite for Android APK

Descrizione

Crea grafici (semplici, ponderati, diretti e/o multigrafici) ed esegui algoritmi passo dopo passo. Impara la teoria dei grafi in modo interattivo... molto meglio di un libro!

27 algoritmi tra cui scegliere (alcuni sono disponibili solo nella versione completa):

- Ricerca in profondità (DFS)

- Ricerca in ampiezza (BFS)

- Conta i componenti collegati (usando BFS)

- Colorazione golosa

- Colorazione BFS

- Algoritmo di Dijkstra (percorso più breve)

- Stella A*/A (percorso più breve, distanza euclidea)

- Spanning tree DFS

- Spanning tree BFS

- Algoritmo di Prim (albero di copertura minimo)

- Algoritmo di Kruskal (minimo spanning tree/foresta)

- Individuazione dei bordi del ponte

- Individuazione dei punti di articolazione/vertici di taglio

- Rilevamento del grafico euleriano

- Rilevamento del grafico semi-euleriano

- Algoritmo di Tarjan per componenti fortemente connesse nei grafi diretti

- Rilevamento dell'albero

- Rilevamento grafico bipartito

- Rilevamento grafico completo

- Centro albero (grafico non ponderato)

- Centro albero (grafico ponderato)

- Raggio dell'albero

- Diametro albero

- Eccentricità del nodo dell'albero

- Centroide dell'albero

- Grafico del complemento (inverso).

- Algoritmo di Fleury (cicli/cammini euleriani nei grafi euleriani e semi-euleriani)

...e altro in arrivo!

Crea un grafico manualmente o utilizza lo speciale strumento di creazione del grafico per creare uno dei seguenti grafici (alcuni di essi sono disponibili solo nella versione completa):

- Ciclo

- Stella

- Ruota

- Completare

- Petersen

- Herschel

- Bipartito

- Grtzsch

- Platonico (Tetraedro, Cubo, Ottaedro, Icosaedro, Dodecaedro)

- Griglia

Caratteristiche:

- Decine di algoritmi grafici tra cui scegliere nella versione completa

- Esecuzione passo passo

- Crea semplici grafici e multigrafi (disponibili solo nella versione completa)

- Crea grafici ponderati e non ponderati

- Creare grafici diretti e non orientati

- Mostra/nascondi i gradi dei nodi

- Bordi ad anello e supporto multi-bordi

- Etichette nodo personalizzate

- Raggio del nodo personalizzato

- Pesi dei bordi personalizzati

- Registro di esecuzione dettagliato per tutti gli algoritmi disponibili

- Esporta grafico come immagine nella galleria fotografica

- Esporta grafico come file vettoriale SVG

- Salva i tuoi grafici e caricali in un secondo momento

- Statistiche del grafico (numero di nodi, numero di archi, gradi di nodo, euleriano, semieuleriano, componenti connesse, lista di adiacenza)

- Pizzica per zoomare

Lingue supportate:

- Inglese

- Spagnolo