Graphynx Lite

Creare grafici (semplici, ponderate, diretto e / o multigrafi) ed eseguire algoritmi passo dopo passo. Imparare grafico interattivo teoria ... molto meglio di un libro!

27 algoritmi per scegliere (alcuni di essi sono disponibili solo nella versione completa):

- Ricerca Depth-first (DFS)
- Ricerca in ampiezza (BFS)
- Componenti Count collegato (tramite BFS)
- Colorazione Greedy
- Colorazione BFS
- L'algoritmo di Dijkstra (percorso più breve)
- A * / A-stella (percorso più breve, distanza euclidea)
- DFS spanning tree
- BFS spanning tree
- L'algoritmo di Prim (minimum spanning tree)
- L'algoritmo di Kruskal (minimum spanning tree / foresta)
- Bordi Ponte scoperta
- Punti di articolazione / vertici taglio trovare
- Rilevamento grafico euleriano
- Rilevamento grafico semi-euleriano
- L'algoritmo di Tarjan per componenti fortemente connesse a grafi orientati
- Rilevamento Albero
- Rilevamento grafo bipartito
- Rilevamento completo grafico
- Centro Albero (grafico non ponderata)
- Centro albero (grafo pesato)
- Raggio Albero
- Diametro albero
- Eccentricità nodo Albero
- Albero baricentro
- Complemento (inverso) grafico
- L'algoritmo di Fleury (cicli euleriani / percorsi in euleriani e semi-Euleriane grafici)

... e più a venire!

Creare un grafico manualmente, oppure utilizzare lo strumento speciale di creare un grafico per creare una delle seguenti grafici (alcuni di essi sono disponibili solo nella versione completa):

- Ciclo
- Star
- Ruota
- Completa
- Petersen
- Herschel
- Bipartite
- Grötzsch
- Platonica (Tetraedro, Cubo, Ottaedro, icosaedro, dodecaedro)
- Griglia

Caratteristiche:

- Decine di algoritmi per grafi da scegliere nella versione completa
- Passo dopo passo l'esecuzione
- Creare semplici grafici e multigrafi (disponibile solo nella versione completa)
- Creare grafici pesati e non ponderati
- Creare grafi orientati e non orientati
- Gradi Mostra / nascondi nodo
- Loop bordi e multi-bordi supporto
- Etichette dei nodi personalizzati
- Raggio nodo personalizzato
- Pesi di bordo personalizzato
- Log di esecuzione dettagliate per tutti gli algoritmi disponibili
- Grafico Esportazione come immagine per galleria fotografica
- Grafico Esportazione in formato vettoriale SVG
- Salva i vostri grafici e caricarle successivamente
- Statistiche Grafico (numero di nodi, numero di spigoli, gradi dei nodi, Euleriano, semi-euleriani, componenti collegati, lista di adiacenza)
- Pinch to zoom

Lingue supportate:

- Inglese
- Spanish