Salve, devo risolvere un esercizio sui grafi che consiste nella segmentazione di immagini.
purtroppo non ho capito proprio come impostare il problema per poter creare il grafo.
Di seguito vi scrivo la traccia, sperando che qualcuno mi riesce a spiegare.

"INPUT: una matrice I[M,N] di interi (valori di grigio dei pixel), una soglia τ
OUTPUT: una matrice O[M.N] di interi calcolati nella maniera seguente.
A partire dalla matrice I si crea un grafo G con MxN nodi. Ciascun nodo (i,j) e' connesso
attraverso un arco pesato ai suoi 4 nodi vicini (i-1,j), (i+1,j),(i,j-1), (i,j+1).
Il peso dell'arco fra due nodi (i,j) e (k,l) e' dato da |I[i,j]-I[k,l]|."

Potreste spiegarmi l'algoritmo per generare i nodi e i pesi??