Grad der Scheitelpunkte
Problem
Der nicht ausgerichtete Graph wird durch die Adjazenzmatrix angegeben. Finde die Grade aller Eckpunkte des Graphen.
Eingabe:
- in der ersten Zeile wird die Zahl
n eingegeben (
\(1 \leq n \leq 100\)) – Anzahl der Scheitelpunkte im Diagramm;
- als nächstes kommt
n Zeilen mit
n Zahlen, die jeweils
0 oder
1 sind, – seine Adjazenzmatrix.
Ausgabe: Geben Sie
n von Zahlen – aus, um den Grad der Eckpunkte des Graphen (eine Zahl pro Zeile) auszugeben.
Beispiele
| № |
Eingabe |
Ausgabe |
| 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 |