Cerința:
ADT graf.
- Fie un fisier ce contine un graf neorientat reprezentat sub forma: prima linie contine numarul nodurilor iar urmatoarele randuri muchiile grafului. Sa se scrie un program in C/C++ care sa citeasca fisierul si sa reprezinte/stocheze un graf folosind matricea de adiacenta, lista de adiacenta si matricea de incidenta. Sa se converteasca un graf dintr-o forma de reprezentare in alta.
Fisier -> matrice de adiacenta -> lista adiacenta -> matrice de incidenta -> lista adiacenta -> matrice de adiacenta -> lista.
exemplu fisier in.txt 4 1 2 3 4 2 3 4 2
- Fie un graf reprezentat sub o anumita forma (graful este citit dintr-un fisier). Sa se rezolve: a. sa se determine nodurile izolate dintr-un graf. b. sa se determine daca graful este regular. c. pentru un graf reprezentat cu matricea de adiacenta sa se determine matricea distantelor. d. pentru un graf reprezentat cu o matrice de adiacenta sa se determine daca este conex.