Degrés de sommet
Problem
Un graphe non orienté est défini par une matrice d'adjacence. Trouvez les degrés de tous les sommets du graphe.
Saisie :
- la première ligne contient le nombre
n (
\(1 \leq n \leq 100\)) – nombre de sommets dans le graphe ;
- suivi de
n lignes de
n nombres, chacun égal à
0 ou
1, – sa matrice de contiguïté.
Sortie : sortir
n nombres &ndash ; degrés des sommets du graphe (un nombre par ligne).
Exemples
| # |
Entrée |
Sortie |
| 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 |