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.
Applicazioni
* Doxygen usa Graphviz per generare diagrammi come la gerarchia delle classi e la collaborazione tra codici* GRAMPS usa Graphviz per creare alberi della famiglia* GraphViz - MediaWiki Graphviz Extension* Linguine Maps Java API to Graphviz* lisp2dot converte alberi Lisp nel linguaggio DOT* MoinMoin wiki Graphviz Extension* UMLGraph creates UML class and sequence diagrams from declarative specifications* WinGraphviz è un'applicazione win32* WikidPad - Usa Graphviz come plugin* QuickGraph può usare Graphviz per disegnare i grafi
Graphviz code_swarm from Pander Musubi on Vimeo.
Come generare e abbellire lo schema di un database usando SQL e GraphViz.
Download:
- [graphviz_2.26.3-4.dsc]
- [graphviz_2.26.3.orig.tar.gz]
- [graphviz_2.26.3-4.debian.tar.gz]
Gallery
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