[c++] Creazione Grafo Con Lista Di Adiacenze

[waters_gilmour]

Salve ragazzi, devo creare un grafo composto da una lista di nodi (i nodi del grafo), composti a loro volta da un tipoelem (template) e da una lista contenente i nodi a cui il nodo preso in considerazione è connesso.
Vi sarei molto grato dell'aiuto.

[oregon]

Ok, ma che tipo di aiuto?

A che punto sei?

Che difficoltà hai?

[waters_gilmour]

Originariamente inviato da oregon
Ok, ma che tipo di aiuto?

A che punto sei?

Che difficoltà hai?

ho cominciato a creare il nodo del grafo, e ho difficoltà sui metodi setlista e getlista. io ho pensato ad una cosa del genere, ma non so fino a che punto possa essere giusta:

template <class T>void nodo<T>::setLista(nodo nodo) { adiacenze=inslista(nodo, primolista); }

considerando che il prototipo e l'implementazione del metodo insLista della classe lista sono questi

void inslista(tipoelem,posizione&);

template <class T> void circLista<T>::inslista(tipoelem a, posizione &p) { Cella<T>* temp = new Cella<T>; temp->setElemento(a); temp->setPrec(p->getPrec()); temp->setSucc(p); (p->getPrec())->setSucc(temp); p->setPrec(temp); p=temp; // se p era la posizione dell'elemento n-mo, adesso lo è temp }

[Who am I]

Dal nome setLista dovrebbe prendere come argomento una lista.
Quella che hai fatto potrebbe semmai chiamarsi addNodo.
Ma continuo a non capire qual'è il tuo problema specifico.
Comunque nelle domande devi ovviamente postare anche il codice,non bastano i prototipi, posta tutto quello che hai scritto finora.

[kirakira93]

io di solito faccio così, esempio classico, strada con incroci:

#define nodi_max 100

struct strada
{
int lunghezza;
int arrivo;
};

list <strada > nodi [100]; // contiene la destinazione d'arrivo del nodo n all'elemento n dell'array


//se per esempio c'è una strada che va dal nodo uno al nodo venti si ed è lunga 40 si fa così:
strada street;
street.lunghezza = 40;
street.arrivo = 20;
nodi[1].push_back(street);

//dato che il grafo non è orientato
street.arrivo = 1;
nodi[20].push_back(street);

spero di esserti stato utile, ciao!