Prof. Guido Russo - Scope - Università degli Studi di Napoli Federico II

AT&T per la rappresentazione di grafi (sia orientati che non orientati) in diversi
formati a partire da una loro descrizione in un semplice linguaggio testuale, sviluppato
appositamente. La rappresentazione testuale dei grafi si basa su un linguaggio molto
semplice, il DOT[7], che utilizza una sintassi simile a quella del linguaggio C.
Per comprendere meglio , in figura 17, riportiamo la descrizione testuale del grafo di
figura 16
La rappresentazione testuale inizia con l’asserzione che il grafo descritto `e un grafo
orientato (il prefisso “di” corrisponde a “direct”) denominato “G”. Le istruzioni
successive impostano alcuni parametri globali per il grafo quali la dimensione,
l’orientamento, ecc.
Le istruzioni che seguono alternano descrizioni di nodi a descrizioni di archi . Le
descrizioni di nodi riportano il nome del nodo (utilizzato sia per referenziare il nodo
nelle descrizioni degli archi sia come etichetta nella rappresentazione del grafo) e sue
proprietà quali il tipo di nodo, il colore, ecc.
Figura 16: grafo generato
con Graphviz
Pietro Neroni 566/2833 Pagina 36 di 117