Gradi di vertice
Problem
Un grafo non orientato รจ definito da una matrice di adiacenza. Trova i gradi di tutti i vertici del grafico.
Inserimento:
- la prima riga contiene il numero
n (
\(1 \leq n \leq 100\)) – numero di vertici nel grafico;
- seguito da
n righe di
n numeri, ciascuno uguale a
0 o
1, – la sua matrice di adiacenza.
Output: output
n numeri – gradi dei vertici del grafico (un numero per riga).
Esempi
| # |
Input |
Uscita |
| 1 |
5
0 0 1 0 0
0 0 1 0 1
1 1 0 0 0
0 0 0 0 0
0 1 0 0 0 |
1
2
2
0
1 |