devi mappare la matrice di adiacenza su xml, quindi un primo risparmio di spazio è proprio quello che hai suggerito: non mettere gli zeri, indica solo il percorso (+ o - 1 a seconda della considerazione nodo entrante/nodo uscente)