Questo sito utilizza cookies, anche di terze parti, per mostrare pubblicità e servizi in linea con il tuo account. Leggi l'informativa sui cookies.
Username: Password: oppure
C/C++ - Grafi c++ e chiarimento sui nodi
Forum - C/C++ - Grafi c++ e chiarimento sui nodi

Avatar
coreyt (Normal User)
Rookie


Messaggi: 21
Iscritto: 28/02/2010

Segnala al moderatore
Postato alle 13:37
Venerdì, 25/01/2013
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++

  1. template <class T_N, class T_A>
  2. class Nodo
  3. {
  4.       public:
  5.              typedef T_N elemNodo;
  6.              
  7.              Nodo ();
  8.              Nodo (elemNodo val);
  9.              ~Nodo ();
  10.              
  11.              void scriviNodo (elemNodo val);
  12.              elemNodo leggiNodo ();
  13.  
  14.              int numArchi ();
  15.              
  16.              void insAdiacente (Nodo<T_N, T_A> * nodo_ad, T_A peso);
  17.              void insAdiacente (Nodo<T_N, T_A> * nodo_ad);
  18.              
  19.              void cancAdiacente (Nodo<T_N, T_A> * nodo_ad);
  20.              
  21.              void visualizzaNodo ();
  22.            
  23.       private:
  24.               elemNodo valore;
  25.               int num_archi;
  26.               Lista_puntatore<Arco<Nodo<T_N, T_A>, T_A> > lista_adiacenti;
  27.              
  28. };



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.

PM Quote