Editor and Generator for Graphs 2.0
Sarai in grado di scaricare in 5 secondi.
Circa Editor and Generator for Graphs
Il pacchetto di programmi EGG v2.0 propone di offrire un ambiente facile da usare per disegnare grafici, diretti o non diretti, con dimensioni relativamente grandi, migliaia di vertici e bordi. Una serie di concetti specifici della teoria dei grafi, alcuni algoritmi frequentemente utilizzati e strutture di dati caratteristiche possono essere visualizzati durante il processo di indagine o possono essere utilizzati per illustrare determinati temi, presentazioni, lezioni e lezioni a alunni e studenti. L'applicazione EGG offre funzionalità di modifica standard come l'aggiunta e il posizionamento di vertici, la definizione di spigoli o archi, con la possibilità di modificarli ed eliminarli. I meccanismi di tipo copia/incolla completano il set di feature di modifica diretta. Una serie di informazioni, come costi e/o etichette associate a bordi e vertici, possono essere visualizzati nello spazio grafico del programma. EGG offre e specifiche funzionalità di editing come: trasformare un sottografo del grafico attuale in una cricca, insieme stabile, stella, percorso, ciclo, complemento o altre strutture conosciute. Per un sottografo si possono ottenere anche un clone (copia perfetta), un gemello (una copia che mantiene le connessioni con il grafico complementare) e il collasso (sostituzione del sottografo con un singolo vertice con la conservazione delle adiacenze). Inoltre, EGG offre un processo che casuale genera vertici e bordi, ottenendo alcuni campioni di grafici. La struttura dei dati utilizzata consente un ampio set di recuperi di informazioni come: la costruzione di matrici di incidenza di adiacenza e bordi-vertici, la ricerca di vertici e bordi, la ricerca di percorsi di lunghezza o costo minimi, la generazione di albero DFS o BFS, il rilevamento di un albero di spanning minimo o massimo, il rilevamento di componenti connessi e forti collegati.