In programmazione, una struttura di dati composta da zero o più nodi e zero o più spigoli, che collegano le coppie di nodi. Se due nodi in un grafico possono essere collegati mediante un percorso lungo i bordi, il grafico è detto per essere collegato. Un sottografo è un sottoinsieme di nodi e spigoli all'interno di un grafico. È un grafo diretto (un digrafo) se ogni bordo unisce due nodi in una sola direzione. Graphical Device Interface grafica importazione componente grafico è ponderata se ciascun bordo ha qualche valore associato.