Forum Ubuntu-it

Ciao a tutti mi sono costruitaun grafo non orientato con liste adiacenza.
Il grafo rappresenta un piano cartesiano e ogni cella ha un colore(identificato con un array di char).
Il mio problema e che devo definire una funzione peso che dato in ingresso il grafo mi stabilisca il peso tra due nodi secondo questa
regola:
se 2 nodi vicini sono dello stesso colore il peso è uguale zero altrimenti il peso è uguale a 1.
Qualcuno potrebbe aiutarmi?
Vi ringrazio Laura

mi pare di capire che devi fare una funzione che riceva in input i 2 colori (che rappresentano i 2 nodi) e fai un semplice if (colore1 == colore2) {return 0}else{return 1}

Per sapere se 2 nodi sono confinanti basta vedere se esite un arco dal nodo a al nodo b (quindi nella lista di adiacenza avrai 1)


Per caso il progetto si chiama "Percorsi colorati"?
Studente della statale di milano?

Ebbene si!
Comunque per una funzione non sono riuscita a consegnare....