coreyt (Normal User)
Rookie
Messaggi: 21
Iscritto: 28/02/2010
|
Salve a tutti
Sto realizzando la ADT grafo e ho qualche dubbio sulla realizzazione.
Ho creato la classe nodo del grafo in questo modo:
Codice sorgente - presumibilmente C++ |
template <class T_N, class T_A> class Nodo { public: typedef T_N elemNodo; Nodo (); Nodo (elemNodo val); ~Nodo (); void scriviNodo (elemNodo val); elemNodo leggiNodo (); int numArchi (); void insAdiacente (Nodo<T_N, T_A> * nodo_ad, T_A peso); void insAdiacente (Nodo<T_N, T_A> * nodo_ad); void cancAdiacente (Nodo<T_N, T_A> * nodo_ad); void visualizzaNodo (); private: elemNodo valore; int num_archi; Lista_puntatore<Arco<Nodo<T_N, T_A>, T_A> > lista_adiacenti; };
|
lista_adiacenti č una lista di archi dove archi č un'altra classe che ho definito.
Prima di tutto, potreste dirmi se la realizzazione della classe nodo č giusto?
Inoltre, vorrei sapere se č necessario inserire nel nodo un id nel private in modo tale da identificare un nodo in modo univoco e per potervi accedere successivamente dal grafo.
Grazie a tutti per le risposte.
|