aleandro03 (Normal User)
Newbie
Messaggi: 15
Iscritto: 20/05/2013
|
ciao ragazzi mi servirebbe una mano: sto facendo un progetto con un grafo non pesato aquisito da file e non riesco a implementarlo mi potreste dare una mano?
|
|
dmr (Normal User)
Pro
Messaggi: 141
Iscritto: 04/01/2012
|
Lo puoi implementare usando le matrici di adiacenza, usando appunto una matrice. L'alternativa è usare le liste.
Per esempio usando una matrice:
Codice sorgente - presumibilmente Algoritmi |
boolean[][] matrice={{false,true,true},{false,false,true},{false,false,false}};
|
questo implementa un grafo dove, il nodo 0 si collega al nodo 1 e il nodo 2, e il nodo 1 si collega al nodo 2.
Ultima modifica effettuata da dmr il 21/05/2013 alle 15:35 |
|
Phi (Member)
Expert
Messaggi: 241
Iscritto: 30/12/2009
|
La domanda è "cosa devi farci con questo grafo" ?
Perché a secondo di a cosa ti serve ti conviene usare metodi diversi.
Ultima modifica effettuata da Phi il 21/05/2013 alle 15:36 |
|
aleandro03 (Normal User)
Newbie
Messaggi: 15
Iscritto: 20/05/2013
|
ciao!a me serve un grafo per calcolare il percorso minimo tra dei nodi rappresentanti delle centrali, gli archi non sono pesati e i dati che devo inserire nel programma non esprimibili in forma di matrice e sono del tipo:
numero totali delle centrali
numero di centrali collegate alla centrale 1
centrale1 centrale2
numero centrali collegati alla centrale 2 ecc ecc
non sarebbe meglio optare per l'implementazione di un grafo con lista di adiacenza?
|
|
Bonny (Member)
Expert
Messaggi: 437
Iscritto: 24/04/2009
|
Visto chiedi a priori quante centrali sono coinvolte ed gli archi non sono pesati, ti conviene implementare il grafo mediante matrice di incidenza/adiacenza, ciò non toglie che implementarlo mediante le liste di adiacenza si più impegnativo e divertente! un ripassino alle liste ogni tanto non fa male
Se cerchi degli esempi li trovi qui (varie implementazioni di un grafo):
http://www.pierotofy.it/pages/sorgenti/dettagli/19052-Coll ...;
Un interessante progetto basato su di un grafo implementato mediante liste di adiacenza lo trovi qui:
http://www.lucabonaldo.it/netairport/
|
|
aleandro03 (Normal User)
Newbie
Messaggi: 15
Iscritto: 20/05/2013
|
ciao, grazie mille mi saranno molto utili questi link però l'unica differenza che i miei dati li inserisco nel programma da file cioè quell'elenco di centrali che ho scritto prima lo applico al programma tramite file di testo...che mi consigliate per questo problema?
|
|
Bonny (Member)
Expert
Messaggi: 437
Iscritto: 24/04/2009
|
C'è poco da consigliare per questa cosa..... sta a te decidere come fare...
dipende da com'è strutturato il file.
|
|
aleandro03 (Normal User)
Newbie
Messaggi: 15
Iscritto: 20/05/2013
|
ciao, il file è simile a questo:
1. Acquisisce da le le informazioni relative alla rete telefonica. Il formato del le e del tipo:
<Numero totale delle centrali>
<Numero di centrali collegate alla centrale 1>
<centrale_1> <centrale_2>
<centrale_1> <centrale_3>
<centrale_1> <centrale_N1>
<Numero di centrali collegate alla centrale 2>
<centrale_2> <centrale_1>
<centrale_2> <centrale_3>
ecc
ecc
|
|