Es: Si scriva il pseudo-codice di un programma che dato un grafo orientato pesato rappresentato con liste di adiacenza calcola, per ogni nodo del grafo, la somma dei pesi degli archi entranti. Si scriva inoltre il pesudo-codice di un programma che risolva il medesimo problema nel caso in cui il grafo sia rappresentato con matrice di adiacenza.
Per quanto riguarda la rappresentazione con liste di adiacenza io l'ho pensata cosi, e mi sembra funzionare...
Non faccio altro che utilizzare l'algoritmo modificato della BFS, quello della visita in ampiezza. Ovvero all'inizio dichiaro un array che conterra' la somma dei pesi per ogni nodo. All'interno dell'algoritmo ogni volta che mi viene trovato un nodo adiacente sommo all'array il peso del suo arco entrante...
Che ne dite? Vi sembra una soluzione corretta?
Ciao!!!
