potrei secondo voi memorizzare solo i cammini generali ed inserire

<node id="numero_colonne x numero_righe - 1" ...>
<connected_node>id_nod_h</connected_node>
<connected_node>id_nod_j</connected_node>
<connected_node>id_nod_k</connected_node>
</node>
....

nel senso che se esiste il cammino 2->7->12->17->22->27

inserisco solo

<node id="2">
<connected_node>7</connected_node>
<connected_node>12</connected_node>
<connected_node>17</connected_node>
<connected_node>22</connected_node>
<connected_node>27</connected_node>
</node>

e non
<node id="7">

<connected_node>12</connected_node>
<connected_node>17</connected_node>
<connected_node>22</connected_node>
<connected_node>27</connected_node>
</node>