PDA

Visualizza la versione completa : [C++] Creare "graph iterator" a step


giuseppe500
06-03-2011, 16:42
ciao,
Il mio problema che devo scorrere un grafo(e fin qui molto semplice con il deepth traversal) , solo che lo devo scorrere a step , ogni volta che richiamo la funzione next() il grafo deve rendere corrente l'oggetto successivo.
Nella classe in cui devo fare questo vi una variabile membro m_CurrentNode che il nodo selezionato.
ogni volta che chiamo la funzione next potrei partire da li , solo che devo anche ritornare sul padre una volta che ho finito i figli di m_currentNode e cosi ' via.

Nel depht traversal tutti i parent sono memorizzati nello stack penso essendo un algoritmo ricorsivo.
dovrei quindi creare una lista con tutti i parent , ma poi ?
come faccio ad estrarre dalla lista il parent giusto se non ho una funzione parent nel mio node del graph?

Mi piacerebbe infine usare il pattern iterator che ho letto sul libro gof della gang of four.
Insomma per me una patata bollente , se qualcuno mi aiuta gli sono grato

Loading