Nel caso di grafi non orientati è possibile risparmiare spazio considerando solo il triangolo superiore.La somma di riga o colonna ci dà il grado di ingresso o uscita per un vertice.