Sunteți pe pagina 1din 1

Reteaua de strazi Reteaua de strazi dintr-un oras este formata din strazi cu doua sensuri si strazi cu sens unic

de circulatie. Ea poate fi reprezentata printr-un graf or ientat, in care intersectiile sunt nodurile, iar arcele - sensul de circulatie p e strazile care leaga doua intersectii.Nodurile sunt intersectii de cel putin 3 strazi. Urmeaza sa se modernizeze strazile, astfel unele vor fi inchise pentru l ucrarile necesare. Scrieti un program care sa citeasca matricea de adiacenta din fisier si care sa afiseze daca, prin inchiderea acestor strazi(puse in continuarea fisieru lui cu matricea de adiacenta) , nu se izoleaza unele zone ale orasului de alte z one.

S-ar putea să vă placă și