piero88

User info:

Registered: May 2009
Posts: 32 (0.01 al dì)
Location: Legnano
Corso: comunicazione digitale
Anno: 3
Time Online: 6:54:10 [...]
Status: Offline

Post actions:

ho un problema con il computeShortestPath nel momento in cui devo usarlo con le matrici di incidenza visto ke hanno dimensione diversa e non n x n..
come posso fare per usare il metodo anke con le matrici di incidenza??
grazie

Supernick

.tritagranchi.

User info:

Registered: Jan 2008
Posts: 323 (0.05 al dì)
Location: Albairate (MI)
Corso: Comunicazione Digitale
Anno: 3°
Time Online: 1 Day, 17:31:17 [...]
Status: Offline

Post actions:

io le ho trasformate in matrici di adiacenza con dei semplici controlli per poi processarle quindi come matrici nxn

ridgh

User info:

Registered: May 2008
Posts: 3 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:40:27 [...]
Status: Offline

Post actions:

supernick ha ragione, convertire le matrici di incidenza è la via migliore, io ho controllato ogni colonna della matrice di incidenza per poter avere una matrice compatibile

piero88

User info:

Registered: May 2009
Posts: 32 (0.01 al dì)
Location: Legnano
Corso: comunicazione digitale
Anno: 3
Time Online: 6:54:10 [...]
Status: Offline

Post actions:

si ma come posso fare?

Supernick

.tritagranchi.

User info:

Registered: Jan 2008
Posts: 323 (0.05 al dì)
Location: Albairate (MI)
Corso: Comunicazione Digitale
Anno: 3°
Time Online: 1 Day, 17:31:17 [...]
Status: Offline

Post actions:

Se noti ogni colonna della matrice di incidenza ha esattamente 2 elementi uguali, non nulli e opposti (e deve sempre essere così, altrimenti vuol dire che un arco va a vuoto, e lo stesso non possono esserci più di due elementi, altrimenti vorrebbe dire che lo stesso arco collega più di due nodi ), e te devi controllare ogni colonna, ad esempio la colonna 1 (quelli a destra sono gli indici)

[0]
[-5]
[0]
[5]
[0]

equivale a dire, "metti nella matrice di adiacenza un 5, alla posizione [4][2]", dove il numero positivo sarebbe l'indice della riga e quello negativo l'indice della colonna, se fosse stato

[0]
[5]
[0]
[-5]
[0]

voleva dire metterlo all'indice [2][4]

Comunque...credo sia così niente è sicuro, l'unica cosa sicura (spero) è che funziona.

Pavo88

User info:

Registered: May 2008
Posts: 56 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:56:27 [...]
Status: Offline

Post actions:

ma perchè le convertite in adiacenza? non conviene estrapolare direttamente le matrici D e P? comunque il procedimento è corretto!

volevo chiedervi, i metodi getRow e getColumn della classe matrix a cosa servono? cosa ritornano? io pensavdo di dare in input un int e lui ti ritorna l'intera riga. voi cosa dite?

AnTHrAx

.dead end.

User info:

Registered: Apr 2004
Posts: 100 (0.01 al dì)
Location: milano
Corso: comunicazione digitale
Anno: 5
Time Online: 21:07:10 [...]
Status: Offline

Post actions:

Si, anche io la penso così. è l'unica cosa possibile.

Cmq, andando relativamente offtopic... io sono da solo in gruppo e abito a milano... se qualcuno fosse disponible per fare gruppo contattatemi su msn la mail è aimer71@hotmail.com

a piu tardi.

__________________
:O

Supernick

.tritagranchi.

User info:

Registered: Jan 2008
Posts: 323 (0.05 al dì)
Location: Albairate (MI)
Corso: Comunicazione Digitale
Anno: 3°
Time Online: 1 Day, 17:31:17 [...]
Status: Offline

Post actions:

volevo chiedervi, i metodi getRow e getColumn della classe matrix a cosa servono? cosa ritornano? io pensavdo di dare in input un int e lui ti ritorna l'intera riga. voi cosa dite?

AnTHrAx

.dead end.

User info:

Registered: Apr 2004
Posts: 100 (0.01 al dì)
Location: milano
Corso: comunicazione digitale
Anno: 5
Time Online: 21:07:10 [...]
Status: Offline

Post actions:

credo che google possa essere nostro amico a riguardo... essendo un algoritmo "famoso" vuoi che nessuno lo abbia utilizzato in java??

__________________
:O

Supernick

.tritagranchi.

User info:

Registered: Jan 2008
Posts: 323 (0.05 al dì)
Location: Albairate (MI)
Corso: Comunicazione Digitale
Anno: 3°
Time Online: 1 Day, 17:31:17 [...]
Status: Offline

Post actions:

a beh ma da implementare in java non è difficile, basta che effettui le operazioni nelle matrici così come fa l'algoritmo

AnTHrAx

.dead end.

User info:

Registered: Apr 2004
Posts: 100 (0.01 al dì)
Location: milano
Corso: comunicazione digitale
Anno: 5
Time Online: 21:07:10 [...]
Status: Offline

Post actions:

suvvia non c'è nessuno che ha un posto vacante nel gruppo? ;_;

__________________
:O

Jackl

.simpatizzante.

User info:

Registered: Feb 2008
Posts: 17 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 5:59:17 [...]
Status: Offline

Post actions:

Nella classe Graph ad un certo punto si legge:

• invocare i metodi public int size() e public Node getNode(int i) dall’ovvio significato;

ridgh

User info:

Registered: May 2008
Posts: 3 (0.00 al dì)
Location:
Corso:
Anno:
Time Online: 2:40:27 [...]
Status: Offline

Post actions:

visto che prima si parla di size() e poi di getNode(int i) io ho interpretato come la dimensione dell'array dei nodi e il nodo in posizione i;

Per quanto riguarda la matrice di adiacenza invece si legge "la descrizione degli archi che partono dal nodo, data da una serie di zero o più terne i cui valori saranno, nell’ordine"...cosa avete capito come serie di zero?

in particolare secondo voi quale sarebbe una situazione possibile?

file corretto:
1,37.11,43.74,Stazione ferroviaria,4,7,via Lunga,2,1,via Breve

Nodo collegato con un altro nodo con prima una serie di 3 zero?
1,37.11,43.74,Stazione ferroviaria,0,0,0,2,1,via Breve

Nodi isolati?
1,37.11,43.74,Stazione ferroviaria,0
1,37.11,43.74,Stazione ferroviaria,0,0,0

secondo voi quale ha più senso?
Grazie in anticipo

Pavo88

User info:

Registered: May 2008
Posts: 56 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 9:56:27 [...]
Status: Offline

Post actions:

non possono esistere nodi isolati, gli fai un controllo quando leggi il file e se è 0 lanci l'eccezione sia per distanza, peso e descrizione.

il size() non ho proprio idea di cosa sia, ma mi convinco semore di più che sia la dimensione dell'array di archi.

inolte volevo chiedere, il costruttore di Graph crea un'istanza dell'omonima classe sia per la matrice di adiacenza e sia per quella di incidenza definendo un array di descrizioni vuoto (utilità? mah...-.-'');

la mia domanda è questa:

come lo uso in modo utile nel getPath e nel sayPath, sempre che vada usato lì? se non va usato lì, dove va usato?
Io e i miei compagni di gruppo ci staimo convincendo sempre di più che Graph ci serva solo per calcolare la P(n).

Voi he ne dite?

giron

User info:

Registered: Jun 2006
Posts: 62 (0.01 al dì)
Location:
Corso:
Anno:
Time Online: 16:21:30 [...]
Status: Offline

Post actions:

beh io ho creato un'istanza di Graph nel costruttore di GPS, istanza che poi userò nel getPath e sayPath per richiamare il metodo computeShortestPath in Graph. è quello che avete fatto voi?