Salve a tutti ragazzi
sono giorni che ci perdo la testa ma non riesco ad implementare un grafo orientato
con liste di adiacenze nel quale dovrei implementare l'algoritmo di prim.
Utilizzo come linguaggio il C++ ed ho creato questa classe di tipo grafo.
Ditemi se è errata pls.
codice:
#include <string>
#include <iostream>
#include <cstdlib>

#define MAX 10
using namespace std;

class GRAFO
{
    public :
        GRAFO(){id = 0;cnt =0;}
    class NODO
    {
        public :
            NODO(){next = NULL;adj=NULL;}
        string key;
        NODO* next;  //Prossimo Nodo Della Lista
        NODO* adj;   //Lista di Adiacenze
    };
    int id;      //Id Del nodo Corrente
    int cnt;    // Numero Di Nodi
    public:
        void new_vertex(string);
        void print_vertexs();
};
Raga vi prego aiutatemi.
cortesemente non scrivetemi classi e programmi con template o altre cose complicate , se proprio e necessario spiegatemi cosa accade nelle righe di codice .
Grazie mille per gli aiuti che darete e scusate la mia ignoranza se ho scritto baggianate