Visualizzazione dei risultati da 1 a 8 su 8

Discussione: Grafi orientati ed XML

  1. #1
    Utente di HTML.it
    Registrato dal
    Nov 2005
    Messaggi
    598

    Grafi orientati ed XML

    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.
    Soffrire sempre mollare mai

  2. #2
    Utente di HTML.it
    Registrato dal
    Aug 2002
    Messaggi
    8,013
    Perché sta cosa? Boh,vabbhè.
    Mi viene in mente una cosa del genere:
    codice:
    <?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.
    <´¯)(¯`¤._)(¯`»ANDREA«´¯)(_.¤´¯)(¯`>
    "The answer to your question is: welcome to tomorrow"

  3. #3
    Utente di HTML.it
    Registrato dal
    Feb 2007
    Messaggi
    4,157
    scusa ti impone qualcuno l'uso di xml per il grafo orientato?
    RTFM Read That F*** Manual!!!

  4. #4
    Utente di HTML.it
    Registrato dal
    Nov 2005
    Messaggi
    598
    si purtroppo mi hanno imposto xml e grafo orientato....cosa stranda
    Soffrire sempre mollare mai

  5. #5
    Utente di HTML.it
    Registrato dal
    Feb 2007
    Messaggi
    4,157
    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
    RTFM Read That F*** Manual!!!

  6. #6
    Utente di HTML.it
    Registrato dal
    Nov 2005
    Messaggi
    598
    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>
    Soffrire sempre mollare mai

  7. #7
    Utente di HTML.it
    Registrato dal
    Feb 2007
    Messaggi
    4,157
    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)
    RTFM Read That F*** Manual!!!

  8. #8
    Utente di HTML.it
    Registrato dal
    Nov 2005
    Messaggi
    598
    ok grazie a tutti provo e vi farò sapere
    Soffrire sempre mollare mai

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.