Pages: 1 [2]   Go Down
Print
Author Topic: Peso dell'arco  (Read 2614 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Eleirgab
Apprendista Forumista
**
Offline Offline

Gender: Male
Posts: 344


Apprezzatemi ora. Eviterete la fila


WWW
« Reply #15 on: 01-06-2009, 18:38:06 »

Continuo a sostenere di infilarlo nella classe nodo, se non si ha la classe Arco  univ
Logged

Collettivo SDAI

-----BEGIN GEEK CODE BLOCK-----
Version: 3.1
GIT d-- s+:+ a-- C++ UL++ P L+++ E- W+++>$ N? o? K- w-- O? M V? PS++ PE- Y+ PGP- t 5? X+ R>+ tv-- b++ DI+++ D- G e h! r y+
------END GEEK CODE BLOCK-----
corel_86
Forumista
***
Offline Offline

Gender: Male
Posts: 570



« Reply #16 on: 02-06-2009, 10:14:06 »

nel nodo del grafo abbiamo:
  • la lista di nodi
  • info
se andiamo a mettere il peso dell'arco come fai a collocarlo nei next della lista di adiacenza?
Il peso dell'arco non è altro che dare un valore all'arco e io direi a questo punto di andarlo a collocare nel nodo della lista e anzichè passare solo in campo next andiamo a passargli anche il peso

E' giusta come cosa?
Logged

Se trovo qualcosa che non va lo faccio presente subito

Saluti ciaociao ciao

A.C.
LtWorf
Forumista Esperto
****
Offline Offline

Posts: 1.079

Ogni cosa da me scritta è da intendersi come opinione personale e non come dato di fatto. Anche le eventuali dimostrazioni matematiche da me scritte saranno opinioni personali e quindi dovranno venire dimostrate da una terza parte di fiducia


WWW
« Reply #17 on: 02-06-2009, 10:20:46 »

Nei grafi con liste di adiacenza, c'è una lista per tutti i vertici, che contiene una lista di archi, cioè una lista di vertici raggiungibili direttamente dal vertice che contiene la lista. Basta che nel nodo della lista si inserisca il puntatore ad un vertice ed un intero per il peso.
Logged

There are some OO programming languages. I will create the first -_-' language.

LtWorf
corel_86
Forumista
***
Offline Offline

Gender: Male
Posts: 570



« Reply #18 on: 02-06-2009, 10:43:06 »

un implementazione del tipo:

Code:
public class NodoLista{
private NodoLista next;
private Object info;
        private int peso;

//Costruttori
public NodoLista(Object valore){
this(valore,null,0);
}
public NodoLista(Object info, NodoLista next,int peso){
this.info=info;
this.next=next;
                this.peso=peso;
}
//Setta e ritorna il valore di info
public void setInfo(Object info){
this.info=info;
}
public Object getInfo(){
return info;
}

//Setta e ritorna il valore di next

public void setNext(NodoLista next){
this.next=next;
}

public NodoLista getNext(){
return next;
}

        //Setta e ritona il valore di peso
        public void setPeso(int peso){
                this.peso=peso;
        }

        public int getPeso(){
                return peso;
        }

}
Logged

Se trovo qualcosa che non va lo faccio presente subito

Saluti ciaociao ciao

A.C.
LtWorf
Forumista Esperto
****
Offline Offline

Posts: 1.079

Ogni cosa da me scritta è da intendersi come opinione personale e non come dato di fatto. Anche le eventuali dimostrazioni matematiche da me scritte saranno opinioni personali e quindi dovranno venire dimostrate da una terza parte di fiducia


WWW
« Reply #19 on: 02-06-2009, 12:57:14 »

Si
Logged

There are some OO programming languages. I will create the first -_-' language.

LtWorf
Pages: 1 [2]   Go Up
Print
Jump to: