Graf de Acoperire

#include #include #define MAX_ARCURI 50 #define MAX_VARFURI 20 struct le! " int $ struct le! % &$ '$ t()edef le!% le!&tr$ t()edef int MAdi*cent*+MAX_VARFURI, +MAX_VARFURI,$ t()edef int MIncident*+MAX_ARCURI, +MAX_VARFURI,$ int cd+MAX_VARFURI,$ int i$ int *ll$ -- *ri*/il* * contine nu!*rul de noduri din r*f le!&tr &t$ -- )ointer1 * fi folosit )entru * *cces* ele!entele listei de *di*cent* MAdi*cent* MA$ MIncident* MI$ le!&tr +MAX_VARFURI,$ -- decl*r*re* listei de *di*cent* -- initi*li3*re* listei de *di*cent* oid Init4istAdi*cent*oid6 -- functi* d*t* este folosit* )entru initi*li3*re* listei " int i$ for i70$ i ;706 " &t7+i,$ +i,7&t:>&$ delete &t$ ' ' -- Introducere* 4istei de *di*cent* oid In4Aoid6 " int i1 to)$ )rintfIntroducere* listei de *di*cent* =n6$ )rintfu!*rul de *rfuri =6$ sc*nf?d1@*ll6$ -- *ll 7 nu!*rul de *rfuri for i70$ i<*ll$ i886 " +i, 7 ne9 le!$ -- *loc*re* in !e!oriei )entru un nou ele!ent *l listei &t7+i,$ &t:> 70$ -- set*re* *lorii nodului c* 0 )rintf*rful ?d =1i86$ 9hile 6 -- ciclu infinit )*n* l* un /re*B " sc*nf?d1@to)6$ -- citire* c*te un ele!ent )*n* l* int*lnire* 0$ if to) ;7 06 " &t:> 7 to)$ -- *d*u*re* ele!entului l* list* &t:>& 7 ne9 le!$ -- *loc*re* !e!oriei )entru un nou ele!ent &t 7 &t:>&$ --**ns*re* in list* &t:> 70$ -- set*re* *lorii c* 0 ' else /re*B$ -- in c*3 c*nd int*lni! 0 introducere* *lorilor )entru -- *rful curent 1i i* sf*rsit

' )rintfn6$ ' )rintfn6$ ' -- Introducere* M*tricei de *di*cent* oid InMAoid6 " int i1 i$ )rintf Introducere* M*tricei de Adi*cent* n6$ )rintf u!*rul de *rfuri = 6$ sc*nf?d1@*ll6$ -- nu!*rul de *rfuri fori70$ i<*ll$ i886 fori70$ i<*ll$ i886 " MA+i,+i,70$ -- cur*t*re* !*tricei if i ;7 i6 -- nu cert*! )entru /ucle " )rintfn in *rful ?d in ?d =1i81i86$ sc*nf?d1@MA+i,+i,6$ --citire* *lorii *i1D6 ' '

Init4istAdi*cent*6$ --cur*t*re* listei for i70$i<*ll$i886 " &t7+i,$ --)re*tire* )entru * !isc* )rin list* for i70$i<*ll$i886 " if MA+i,+i,;706 " &t:>7i8$ -- sett*re* *lorii nodului current &t:>& 7 ne9 le!$ -- *loc*re* !e!orie )entru un nou ele!ent *l listei &t7&t:>&$ -- **ns*re* &t:>70$ --sett*re* sf*rsitului ' ' ' ' -- introducere* !*tricei de incident* oid InMIoid6 " int All4inB$ int i1i$ -- *ri*/ile contor int Er1$ )rintfIntroducere* !*tricei de incident* n6$ )rintfu!*rul de *rcuri = 6$ sc*nf?d1@All4inB6$ -- citire* nu!*rului de *rcuri )rintfnu!*rul de *rfuri = 6$ sc*nf?d1@*ll6$ --citire* nu!*rului de *rfuri for i70$i<*ll$i886 for i70$i
Er70$ 70$ for i70$i<*ll$i886 " if MI+i,+i,776 7i$ --nodul : i este destin*ti* *rcului if MI+i,+i,77:6 Er7i$ --nodul : i este surs* *rcului ' if Er ;7 06 " &t7+Er,$ --*d*u*! nodul )entru ele!entul surs* 9hile &t:> ;7 06 " if &t:>776 oto l*/el$ &t7 &t:>&$ ' &t:>7$ --*d*u*re* nodului &t:>& 7 ne9 le!$ --*loc*re* !e!oriei &t:>&:>70$ --set*re* sf*rsitului listei de noduri l*/el= $ ' ' ' ch*r t+MAX_VARFURI,$ oid initoid6 " for int i70$i ;7 06 --)*n* nu s:* *Duns l* sf*rsit " if *+i,+&t:>:,7706 *+i,+&t:>:,7$ --cre*re* !*tricei &t7&t:>&$ --**ns*re* in list* ' ' ' MAdi*cent* /$ oid )*rcin*dincint B6 -- )*rcurere* in *d*nci!e " int i$ t+B,7$ for i70$i<*ll$i886 if *+B,+i,776 @@ t+i,77066 " /+B,+i,7$ )*rcin*dinci6$ ' ' oid r*f*co)erire6 " int i1D$

for i70$i<*ll$i886 for D70$D<*ll$D886 /+i,+D,70$ cre*teMA6$ init6$ )*rcin*dinc06$ )rintfn r*ful de *co)erire n6$ for i70$i<*ll$i886 " for D70$D<*ll$D886 )rintf?Gd1/+i,+D,6$ )rintfn6$ ' ' int !*inoid6 --)ror*!ul )rinci)*l " unsined int ch$ --*ri*/ile )entru !eniu for int i70$i70$ ' do " )rintf :::Introduceti r*ful su/ ur!*to*rele for!e=121G::: n6$ )rintf. 4ist* de Adi*cent*n6$ )rintf2. M*trice* de Adi*cent*n6$ )rintfG. M*trice* de Incident*n6$ )rintfH. Iesiren6$ )rintf5. r*f de *co)erire n6$ ch7etch6$ s9itch ch6 " c*se  =In4A6$/re*B$ --introducere* listei de *di*cent* c*se 2 =InMA6$/re*B$ --introducere* !*tricei de *di*cent* c*se G =InMI6$/re*B$ --introducere* !*tricei de incident* c*se 5 =r*f*co)erire6$/re*B$ --r*f de *co)erire ' ' 9hile ch ;7 H6$ --re)et* )*n* s:* *les Iesire '

Graf de Acoperire

Recommend Documents