APLICATII - Lucrarea nr.8

TDA GRAF. IMPLEMENTARE

3.EXERCITII

3.1.Fie graful cu nodurile notate cu literele de la A la M si cu arcele AB, AC, AF, AG, DE, DF, EG, HI, HJ, HK, JK, LM. a.) Sa se reprezinte grafic graful b.) Sa se specifice continutul structurilor de date pentru implementarea grafului in variantele prezentate in lucrare

3.2. Pentru graful de la 3.1. se cere sa se specifice: a.) ordinul grafului b.) gradul maxim in graf si al carui nod este c.) ciclurile din graf d.) daca nodurile A si E, A si H, D si G sunt conectate e.) daca graful este conex, sau, in caz negativ, care sunt componentele conexe

4.APLICATII

4.1.Sa se implementeze TDA graf in toate variantele de implementare si sa se compare performantele operatorilor prin functia O.

4.2.Sa se scrie un program interactiv, care prelucreaza un graf prin urmatoarele comenzi:

• I - initializeaza graful
• N - adauga un nod de cheie precizata
• S - suprima un nod de cheie precizata
• A - adauga un arc intre doua noduri cu chei date
• D - sterge un arc
• V - vizualizeaza graful, tiparind multimile de noduri si arce
• X - terminare.

Toate informatiile tastate vor fi validate.

Graful se va implementa folosind structuri de adiacente, in doua variante: - prin prima metoda, tabloul nodurilor fiind ordonat dupa chei - prin ultima metoda, lista nodurilor fiind ordonata dupa chei.