C/C++ - Grafi c++ e chiarimento sui nodi

Salve a tutti
Sto realizzando la ADT grafo e ho qualche dubbio sulla realizzazione.
Ho creato la classe nodo del grafo in questo modo:

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.