PDA

View Full Version : [C] Cosa si intende per unione di due grafi orientati e pesati??


mame83
14-12-2012, 11:12
Ciao a tutti , ho il seguente problema in C sui grafi: Dati due grafi orientati e pesati G1 e G2 devo creare il grafo G3 = unione di G1 e G2. Qualcun saprebbe dirmi cosa si intende per unione dei grafi???
PS so solo che G1 e G2 hanno lo stesso numero e nome di vertici.

mame83
15-12-2012, 08:25
Io ho pensato che si debbano prendere tutti gli archi di G1 e G2 una sola volta e se lo stesso arco è presente sia in G1 che in G2 con pesi diversi si aggiunge a G3 una sola volta l arco, con peso uguale alla somma dei due pesi in G1 e in G2 Sbaglio??????
Ragazzi spero che qualcuno mi sappia rispondere perche se no non posso fare l esercizio. GRAZIE!!!!!!