sinceramente "grafi di aggiornamento" specificatamente in C non mi dice niente...

l'aggiornamento sui grafi lo puoi vedere nell'algoritmo di Dijkstra, + specificatamente sull'aggiornamento dell'etichette...
poi non so che dirti!!