Bacalaureat · Grafuri și arbori · clasa a 12-a
Matricea de adiacență
Cerință
Construiește și afișează matricea de adiacență a grafului neorientat dat: a[i][j] = 1 dacă există muchia i–j, altfel 0.
Problemă originală de antrenament, nu este subiect oficial.
Date de intrare
Pe prima linie se află n și m (noduri, muchii). Pe următoarele m linii câte o muchie x y.
Date de ieșire
n linii, câte n valori 0/1 separate prin spațiu. Nu afișa mesaje suplimentare.
Restricții
- 1 ≤ n ≤ 50
- Sunt 20 de teste, fiecare valorează 5 puncte.
3 1 1 2
0 1 0 1 0 0 0 0 0
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Pentru muchia x y pune 1 în a[x][y] și în a[y][x]. Rezultatul corect pentru acest exemplu este: 0 1 0 1 0 0 0 0 0.
4 3 2 3 2 4 1 3
0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Pentru muchia x y pune 1 în a[x][y] și în a[y][x]. Rezultatul corect pentru acest exemplu este: 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 0.
5 10 2 4 1 2 3 4 1 5 1 4 2 3 4 5 2 5 1 3 3 5
0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0 1 1 1 1 1 0
Datele exemplului respectă formatul de intrare. Aplicăm ideea: Pentru muchia x y pune 1 în a[x][y] și în a[y][x]. Rezultatul corect pentru acest exemplu este: 5 linii, începând cu „0 1 1 1 1”.