La teoria dei grafi consente lo studio di informazioni strutturali costruendo una rappresentazione geometrica di grafi astratti e reti.
La creazione automatica di grafi è un'importante applicazione in tecnologie chiave come la progettazione di database, l'ingegneria del software, VLSI e progettazione di reti e interfacce visuali in diversi domini.
Situazioni in cui questi strumenti potrebbero essere utili sono:
* desiderio di ristrutturare un programma ma con la necessità prima di capire le relazioni tra i tipi, le procedure e i file sorgenti;
* ricerca dei colli di bottiglia in una backbone internet, non solo nei collegamenti individuali, ma anche nelle loro relazioni;
* debug di un protocollo o di una micro-architettura rappresentata come una macchina a stati finiti in cui si deve capire come si verifichi un certo errore;
* si desidera esplorare un database, una base di conoscenza o un programma distribuito rappresentato graficamente;
* si desidera avere una visione d'insieme dei collegamenti tra i documenti;
* si vogliono scoprire schemi ripetuti e interessi condivisi in un database di chiamate telefoniche e messaggi email.
Graphviz (abbreviazione di Graph Visualization Software) è un programma open source avviato da AT&T Research Labs per disegnare grafi descritti nel linguaggio DOT. Fornisce anche librerie per le applicazioni per usare gli strumenti forniti. Graphviz è free software con licenza Common Public License.
Graphviz consiste in un linguaggio per descrivere i grafi chiamato linguaggio DOT e un insieme di strumenti che processano i file DOT:
dot
uno strumento a linea di comando per generari grafi in vari formati (PostScript, PDF, SVG e altri)
neato
per "spring model" (nelle versioni Mac OS chiamato "energy minimised")
twopi
per grafi a schema radiale
circo
per grafi a schema circolare
fdp
un altro schema per grafi non orientati
dotty
una GUI per visualizzare e modificare i grafi
lefty
un widget programmabile che consente di visualizzare i grafi e modificarli.
cluster | crazy | datastruct | fsm |
Genetic_Programming | hello | lion_share | profile |
psg | sdh | siblings | switch |
traffic_lights | unix | world | twopi2 |
ER | fdpclust | philo | process |
softmaint | transparency |
Nessun commento:
Posta un commento
Non inserire link cliccabili altrimenti il commento verrà eliminato. Metti la spunta a Inviami notifiche per essere avvertito via email di nuovi commenti.