Grafi orientati ed XML

[globalace]

Salve, la mia necessità è quella di gestire un grafo orientato in Java caricandolo da XML, so che è una forzatura usare un xml per un grafo orientato.
Ora avrei pensato di utilizzare JDOM per caricare il grafo da XML, e JGraphT per la costruzione del grafo in JAva, nell'xml memorizzerei con matrici di adiacenza il grafo....unica cosa che in ogni nodo del grafo dovrei inserire anche delle informazioni....
Mi dareste un consiglio per contenere le informazioni degli adiacenti e le informazioni sui nodi?
Spero di essere stato chiaro.

[Andrea1979]

Perché sta cosa? Boh,vabbhè.
Mi viene in mente una cosa del genere:

<?xml version="1.0" encoding="UTF-8"?>
<graph>
  <rows>numero_righe</rows>
  <cols>numero colonne</cols>
  <data>
    <node id="0" ...>
      <connected_node>id_nod_h</connected_node>
      <connected_node>id_nod_j</connected_node>
      <connected_node>id_nod_k</connected_node>
    </node>
    <node id="1" ...>
      <connected_node>id_nod_h</connected_node>
      <connected_node>id_nod_j</connected_node>
      <connected_node>id_nod_k</connected_node>
    </node>
    ...
    ...
    <node id="numero_colonne - 1" ...>
      <connected_node>id_nod_h</connected_node>
      <connected_node>id_nod_j</connected_node>
      <connected_node>id_nod_k</connected_node>
    </node>
    ...
    ...
    <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>
  </data>
</graph>

con spreco di spazio.

[valia]

scusa ti impone qualcuno l'uso di xml per il grafo orientato?

[globalace]

si purtroppo mi hanno imposto xml e grafo orientato....cosa stranda

[valia]

infatti mi fa strano, perché è la cosa più inefficiente che si possa usare per i grafi
Cmq considera che Andrea ti ha dato un buon consiglio

[globalace]

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>

[valia]

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)

[globalace]

ok grazie a tutti provo e vi farò sapere