Salve a tutti, spero di trovare qualcuno che mi sappia rispondere perchè sono proprio in crisi. Devo realizzare un progetto che prevede l'implementazione parallela dell'algoritmo DFS ( Depth-First Search) sui grafi. Dovrei realizzare il tutto con OpenCL ma quello che mi interessa è : COME ******** FACCIO A VISITARE UN GRAFO IN DFS PARALLELIZZANDOLO? googlando non ho trovato una beneamata tombola. Avevo pensato di dividere il grafo in sotto grafi e far visitare ogni sotto grafo da un diverso thread ma non credo che sia questa la soluzione perchè poi basterebbe creare un numero di thread pari al numero dei nodi per visitare il grafo in un ciclo solo e non credo sia questa la soluzione....Insomma sono abbastanza confuso e affranto....HELP