Tema 8 (Traversarea grafurilor)
Sa se scrie un program care citeste dintr-un fisier structura unui graf,
apoi citeste de la tastatura un nod de start si
afiseaza urmatoarele:
- ordinea nodurilor pentru traversarea in adancime pornind de la nodul
de
start dat
- ordinea nodurilor pentru traversarea in cuprindere pornind de la
nodul
de start dat
- punctele de articulatie (daca sunt).
Pentru implementarea grafului se vor folosi urmatoarele metode:
- studentii din grupele de luni (14-16) si (16-18): structuri de
adiacenta
- studentii din grupele de luni (18-20) si miercuri: matrice de
adiacenta