Graphynx, graphs & algorithms 1.13

Licenza: Prova gratuita ‎Dimensioni del file: N/A
‎Valutazione utenti: 0.0/5 - ‎0 ‎Voti

Circa Graphynx, graphs & algorithms

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

27 algoritmi tra cui scegliere:

- Ricerca depth-first (DFS) - Ricerca breadth-first (BFS) - Contare i componenti connessi (utilizzando BFS) - Colorazione avida - Colorazione BFS - Algoritmo di Dijkstra (percorso più breve) - Stella A*/A (percorso più breve, distanza euclidea) - Albero di spanning DFS - Albero di spanning BFS - Algoritmo di Prim (albero di spanning minimo) - Algoritmo di Kruskal (albero/foresta a campata minima) - Ricerca dei bordi del ponte - Ricerca punti di articolazione/vertici di taglio - Rilevamento di grafi euleri - Rilevamento di grafi semieuleri - Algoritmo di Tarjan per componenti fortemente connessi in grafici diretti - Rilevamento alberi - Rilevamento grafi bipartiti - Rilevamento completo del grafico - Centro albero (grafico non ponderato) - Centro albero (grafico ponderato) - Raggio dell'albero - Diametro dell'albero - Eccentricità dei nodi dell'albero - Albero baricentro - Grafico complementare (inverso) - Algoritmo di Fleury (cicli/percorsi euleri in grafi euleri e semi-euleri)

... e altro ancora a venire!

Create manualmente un grafico o usate lo speciale strumento di creazione del grafico per creare uno dei seguenti grafici:

- Ciclo Stella - Ruota - Completo Petersen - Herschel - Bipartito - Grötzsch - Platonico (Tetraedro, Cubo, Ottaedro, Icosaedro, Dodecaedro) - Griglia

Caratteristiche:

- Decine di algoritmi grafici tra cui scegliere - Esecuzione passo dopo passo - Creare semplici grafici e multigrafi - Creare grafici ponderati e non ponderati - Creare grafici diretti e non diretti - Mostra/nascondi gradi nodo - Supporto per bordi ad anello e multi-bordi - Etichette di nodi personalizzate - Raggio nodo personalizzato - Pesi dei bordi personalizzati - Registro di esecuzione dettagliato per tutti gli algoritmi disponibili - Esportare il grafico come immagine nella raccolta foto - Esportare il grafico come file vettoriale SVG - Salva i tuoi grafici e caricali in un secondo momento - Statistiche del grafico (numero di nodi, numero di spigoli, gradi nodo, eulerico, semi-eulerico, componenti connessi, elenco di adiacenza) - Pizzicare per ingrandire

Lingue supportate:

- Inglese - Spagnolo