PDA

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


mame83
14-12-2012, 12: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, 09: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!!!!!!

Hardware Upgrade Forum Database Error
Database Error Database error
The Hardware Upgrade Forum database has encountered a problem.

Please try the following:
  • Load the page again by clicking the Refresh button in your web browser.
  • Open the www.hwupgrade.it home page, then try to open another page.
  • Click the Back button to try another link.
The www.hwupgrade.it forum technical staff have been notified of the error, though you may contact them if the problem persists.
 
We apologise for any inconvenience.