Exerciții

1. Extindeți clasa GrafMA, astfel încât vârfurile să fie etichetate, să se poată atașa informații vârfurilor și arcelor și să existe metode de explorare a grafului în lățime și în adâncime.

2. Elaborați clasa GrafTA, ale cărei instanțe sunt grafuri neorientate, în care legăturile dintre noduri sunt reprezentate prin tablou de adiacențe. Clasa va avea nodurile etichetate și va permite atașarea de informații nodurilor și muchiilor. Vor exista metode pentru adăugarea și eliminarea de noduri și de muchii și  metode de explorare a grafului în adâncime și în lățime.

3. Elaborați clasa GrafA, în care legăturile între vârfuri să fie realizate prin tehnica listelor de adiacențe puse într-un tablou unic. Clasa va avea vârfuri etichetate și va permite atașarea de informații la vârfuri și arce. Clasa va avea metode de punere și eliminare a vârfurilor și arcelor și metode de explorare a grafului în lățime și în adâncime.

4. Elaborați clasa Grafuri, care va conține metode statice pentru:
    - conversia unui graf din clasa Graf în unul din clasa GrafMA;
    - conversia unui graf din clasa GrafMA în unul din clasa Graf;
    - conversia unui graf din clasa GrafTA în unul din clasa Graf;
    - conversia unui graf din clasa Graf în unul din clasa GrafA;
    - conversia unui graf din clasa GrafA în unul din clasa Graf.



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați