Xander

User info:

Registered: Feb 2006
Posts: 22 (0.00 al dì)
Location:
Corso: informatica
Anno: 2
Time Online: 8:04:27 [...]
Status: Offline

Post actions:

Qualcuno ha qualche delucidazione sul progetto???
a me nn risulta molto chiaro...

Xander

User info:

Registered: Feb 2006
Posts: 22 (0.00 al dì)
Location:
Corso: informatica
Anno: 2
Time Online: 8:04:27 [...]
Status: Offline

Post actions:

tutti che leggono e nessuno che scrive???

dafth

User info:

Registered: Oct 2005
Posts: 48 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 5:15:16 [...]
Status: Offline

Post actions:

ho letto il testo...
ti chiede semplicemente di gestire un "insieme" di nodi ad ogni nodo è associato l'indice di una matrice di incidenza, nell'indice vengono memorizzate le associazioni con gli atrli nodi:
esempio

MATRICE
boolean[3][3] matrice;

all'indice boolean[0] avrai un array di boolean che descrivono l'associazione del nodo "0" con i nodi corrispondenti all'indice


matrice[0][0] associazione nodo0 , nodo0
matrice[0][1] associazione nodo0, nodo1
matrice[0][2] associazione nodo0, nodo2

matrice[1][0] associazione nodo1, nodo0
....
e così via

le associazioni sono gli archi quindi se matrice[0][1] == true allora (nodo0,nodo1) ha un arco

imperator

User info:

Registered: Apr 2004
Posts: 146 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 5 Days, 6:58:26 [...]
Status: Offline

Post actions:

dafth...
da quanto ho capito tu consigli di usare come struttura per memorizzare i nodi un insieme che potrai distinguere grazie all'identificatore che assegnerai a ciascun nodo tramite la classe Element fornita dal prof.
Ha senso quello che ho scritto, vero?...non accetto risposte negative ;-)

dafth

User info:

Registered: Oct 2005
Posts: 48 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 5:15:16 [...]
Status: Offline

Post actions:

si tieni presente che ha dato anche l'implementazione della classe Nodo che estende ELement, quindi credo che voglia che venga usata la
classe interna

imperator

User info:

Registered: Apr 2004
Posts: 146 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 5 Days, 6:58:26 [...]
Status: Offline

Post actions:

ok, infatti quello che ho fatto io è stato chiamare il costruttore di Element all'interno del costruttore del nodo...
Una volta fatto questo userò i metodi della claase Insieme del pighizzi per aggiungere, fare disfare confrontare...
thanks for all....

dafth

User info:

Registered: Oct 2005
Posts: 48 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 5:15:16 [...]
Status: Offline

Post actions:

il costrutore senza senza parametri Element() viene richiamato automaticamente nel costruttore Node()

imperator

User info:

Registered: Apr 2004
Posts: 146 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 5 Days, 6:58:26 [...]
Status: Offline

Post actions:

stavo appena scrivendo la correzione che hai fatto tu...
chiedo venia x l'ignoranza

dafth

User info:

Registered: Oct 2005
Posts: 48 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 5:15:16 [...]
Status: Offline

Post actions:

cmq non era un errore

Xander

User info:

Registered: Feb 2006
Posts: 22 (0.00 al dì)
Location:
Corso: informatica
Anno: 2
Time Online: 8:04:27 [...]
Status: Offline

Post actions:

il mio problema principale(Dato credo dalla mia ignoranza in materia), e che il costruttore graph ha come argomento un array di array boolean.come posso io con un oggetto del genere ad aggiungere/rimuovere nodi/archi?
una volta che ho inizializzato l'array di array
boolean[][] matrice= new boolean[i][j],posso aggiungere un i e un j a questo array??? ( che domanda da n00b...)

imperator

User info:

Registered: Apr 2004
Posts: 146 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 5 Days, 6:58:26 [...]
Status: Offline

Post actions:

Xander anch'io non sono un darago in materia...cerco d'arrabattarmi (arrangiarmi) in qualche modo...
cmq nel costruttore della graph ho usato due cicli for innestati per controllare che non vengano creati archi entranti e uscenti dallo e nello stesso nodo (ho compreso inoltre un if per controllare le posizioni uguali); esmpio:
j
i [t][f] in pratica con la variabile i di un ciclo for controllo le righe,
[f][f] con la variabile j dell'altro ciclo for controllo le collonne
mentre con l'if controllo : if (incidence_matrix [i][j] == true) sollevami l'eccezione IncorretGraphDescription.

poi sempre nel costruttore ho usato altri due cicli for:
uno per creare i nodi (aggiungendoli ad un insieme di nodi) della matrice:
(for (int = 0; i < incidence_matrix[o].length, i++){
Node nuovoNodo = new Node ();
nodi.add (nuovoNodo)
//"nodi" è l'insieme di nodi che ho creato
}

l'altro ciclo for l'ho usato per creare l'insieme degli archi.

Spero di non averti incasinato ulteriormente con dei ragionamenti che magari non hanno nè capo nè coda...per adesso però mi è venuto in mente di farlo così...

Last edited by imperator on 11-02-2006 at 18:40

Xander

User info:

Registered: Feb 2006
Posts: 22 (0.00 al dì)
Location:
Corso: informatica
Anno: 2
Time Online: 8:04:27 [...]
Status: Offline

Post actions:

hai provato a compilarlo?

imperator

User info:

Registered: Apr 2004
Posts: 146 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 5 Days, 6:58:26 [...]
Status: Offline

Post actions:

si ho provato a compilarlo eppure con successo...il fatto che non sono riuscito a creare una classe di test ottima per vericare se quel poco che ho fatto funziona correttamente...
nella classe di test ho controllato solamente la correttezza dei cicli for usati per scandire la matrice in input al costruttore della classe Graph.
per adesso spero

Xander

User info:

Registered: Feb 2006
Posts: 22 (0.00 al dì)
Location:
Corso: informatica
Anno: 2
Time Online: 8:04:27 [...]
Status: Offline

Post actions:

vai a vedere i pm

imperator

User info:

Registered: Apr 2004
Posts: 146 (0.02 al dì)
Location:
Corso:
Anno:
Time Online: 5 Days, 6:58:26 [...]
Status: Offline

Post actions:

ho un problema...
quando invoco il costruttore della classe Graph costruisco sia nodi sia archi.
per i nodi nessun problema.
ma per quanto riguarda gli archi come faccio a costruirli passando come parametri 2 nodi (sorgente e destinazione), visto che comunque uso come parametro una matrice di boolean ed inoltre non idea di come andare a reperire il nodo creato da una determinata casella della matrice
esempio:
j
i [f][t]
[f][f]
come faccio ad indicare nella creazione dell'arco che il nodo sorgente è quello corrispondente alla posizione i=0, mentre quello di destinazione è quello corrispondente alla posizione j=1?;
spero di essere stato chiaro nella complessità del problema e di essermi spiegato.
cmq qualsiasi idea è ben accetta.
grazie