--=-- 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.