Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Curs5_Grafuri

Curs5_Grafuri

Ratings: (0)|Views: 15 |Likes:
Published by Adriana
SDA - Curs 5
SDA - Curs 5

More info:

Categories:Types, School Work
Published by: Adriana on Mar 20, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

03/20/2011

pdf

text

original

 
20.03.2011 Curs 5 ± Grafuri 1
‡
Grafuri orientate/neorientat
± Creare graf din matrice/list de adiacen/list de conexiuni± Adugarea/tergerea unui nod± Adugarea/tergerea unui arc± tergerea grafului± Afiarea coninutului grafului (vârfuri/arce) ± parcurgerea înadâncime/lime± Cutare nod/arc± Clasificare arce
‡
Gradul unui nod (de intrare/ieire); gradulgrafului
‡
Drum simplu; bucl; lungimea drumului
‡
Graf ponderat/ neponderat ± drumul minim
 
20.03.2011 Curs 5 ± Grafuri 2
Curs 5 ± Grafuri
 
¼¼¼¼¼¼¼¼½»¬¬¬¬¬¬¬¬­«
001100 000010 100101 101000 010001 001010
12 3 45 6primul vârf legtur25521 2 3 4 5 6241546136234primulvârf 
 
20.03.2011 Curs 5 ± Grafuri 3
Curs 5 ± Grafuri
‡
S
tructura unui graf. Definirea vârfurilor i a listelor delegturi corespunztoare acestoraVârf 
Câmp informaionalinfoCâmp informaionalPointer laconexiunile vârfuluiCâmp de legturPointer laurmtorul vârf 
Pointer la vârf 
typedef struct varf{info informatie;varf *varfUrmator;struct arc *capListaArce;} VARF, *PVARF;

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->