online: 7; azi: 782; total: 52788 Manual clasa a xi a - Implementarea structurilor de date - Grafuri

Manual clasa a Xi a

Implementarea structurilor de date

Grafuri

Scrieți un program care să genereze aleatoriu matricea de adiacenţă a unui graf orientat.
# include < iostream >
# include < ctime >
# include < cstdlib >
int main () {
std :: srand ( std :: time ( 0 ));
int n;
std :: cout << " Introduceti numarul de noduri ale grafului: " ;
std ::cin >> n;
int ** matrice = new int *[n];
for ( int i = 0 ; i < n; ++i) {
matrice[i] = new int [n];
}
for ( int i = 0 ; i < n; ++i) {
for ( int j = 0 ; j < n; ++j) {
if (i == j) {
matrice[i][j] = 0 ; // Setati diagonala principala la 0, fara bucle
} else {
matrice[i][j] = std :: rand () % 2 ;
}
}
}
std :: cout << "Matricea de adiacenta a grafului orientat generat:" << std :: endl ;
for ( int i = 0 ; i < n; ++i) {
for ( int j = 0 ; j < n; ++j) {
std :: cout << matrice[i][j] << " " ;
}
std :: cout << std :: endl ;
}
for ( int i = 0 ; i < n; ++i) {
delete [] matrice[i];
}
delete [] matrice;
return 0 ;
}