Salve a tutti, ho un problema con il progetto di Algoritmi e Strutture Dati. In pratica devo realizzare un grafo rappresentato tramite liste di adiacenza. La mia idea di grafo era quella di realizzare un vettore di liste utilizzando le due strutture della STL, ma mi trovo in difficoltà, perché non riesco a capire dove sbaglio.
Spiego meglio:
ho una classe Nodo con due attributi: string dato; int colore;
il Grafo dovrebbe essere così composto vector <list<Nodo> > vertici; Ok?
Ora ho un metodo che mi dovrebbe costruire il grafo, in cui faccio un resize del vector per espanderlo al numero totale di nodi del grafo e poi dovrei inserire in ogni campo del vettore i singoli nodi.
A questo punto, correggetemi se sbaglio, dovrei creare una lista per ogni campo del vettore e c'ho provato con list <Nodo> *adj new list<Nodo> [n]; Ma sta cosa che ho scritto mi manda in crash il programma.
Qualcuno di voi ha dei suggerimenti?? Vi prego aiutatemi