Sunteți pe pagina 1din 1

--=-- STRUCTURI DE DATE an 1 CB -=-=- LABORATOR 12 SD -= Grafuri

Fiiere utilizate:

fiier antet: graf.h


fiiere antet graf-M.h definire graf reprezentat prin matrice de adiacen liniarizat, graf-L.h definire graf reprezentat prin list de adiacen

fiiere surs : graf-M.c: implementare graf reprezentat prin matrice de adiacen liniarizat, graf-L.c:
implementare graf reprezentat prin list de adiacen

fiierul test-graf.c: exemplificare grafuri


fiiere de test: GR1.DAT, GR2.DAT, GR3.DAT, GR4.DAT, GR5.DAT
Teme pregtitoare pentru laborator
Se vor defini 2 programe, corespunztoare celor dou modaliti de reprezentare ale grafului, folosind fiierele:
graf-M.c i test-graf.c
graf-L.c i test-graf.c

Pentru fiecare tip de implementare a grafului s se afieze graful sub form de list de adiacen.

S-ar putea să vă placă și