Nella teoria dei grafi , il disegno dei grafici consiste nel rappresentare i grafici nel piano. La rappresentazione grafica è utile per applicazioni come la progettazione di circuiti VLSI , l' analisi dei social network , la mappatura e la bioinformatica .
I grafici sono generalmente rappresentati utilizzando punti, dischi o riquadri per rappresentare i vertici e curve o segmenti per rappresentare i bordi. Per i grafici orientati , usiamo solitamente le sue frecce all'estremità del bordo per rappresentare l'orientamento. Questa rappresentazione grafica non deve essere confusa con il grafico stesso (la struttura astratta e non grafica). Disegni molto diversi possono corrispondere allo stesso grafico. L'unica cosa che conta davvero è il numero di bordi tra ogni coppia di vertici. In pratica, tuttavia, la disposizione di questi nodi e creste influenza la comprensibilità, l'usabilità, i costi di produzione e l'estetica.
Altri esempi di convenzioni sono la rappresentazione di intersezione e le rappresentazioni di matrice di adiacenza .
Sulla base di questi concetti e problemi, esistono diverse strategie di disegno del grafico, come ad esempio:
In alcune applicazioni di disegno di grafici, è importante specificare formalmente l' implementazione e la verifica formale di queste procedure.
Non esiste un grafico "migliore": diversi modi di visualizzare un grafico mostrano caratteristiche diverse. Una metrica di un algoritmo grafico è il numero di archi intersecanti. Mentre alcuni grafici non possono essere disegnati senza che gli archi si intersechino, alcuni grafici possono essere chiamati grafici planari . Secondo questa metrica, gli algoritmi "buoni" disegnano grafici con il minor numero di crossover possibile. Il numero minimo di incroci possibili di un grafico misura questa propensione.
Esempi di layout di grafici:
Una raccolta di layout grafici animati in modo interattivo: