E' un insieme interconnesso di archi che in un GIS descrive generalmente una rete (stradale, idrografica, tecnologica, ecc.). I software GIS presentano in genere funzioni di analisi e modellizzazione di reti basate su un grafo (percorso ottimale, ottimizzazione delle fermate, analisi di localizzazione, ecc.).