Graphynx, graphs & algorithms 1.13
Sarai in grado di scaricare in 5 secondi.
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