Graus do vértice
Problem
Um grafo não direcionado é definido por uma matriz de adjacência. Encontre os graus de todos os vértices do grafo.
Entrada:
- a primeira linha contém o número
n (
\(1 \leq n \leq 100\)) – número de vértices no grafo;
- seguido por
n linhas de
n números, cada um igual a
0 ou
1, – sua matriz de adjacência.
Saída: saída
n números – graus dos vértices do grafo (um número por linha).
Exemplos
| # |
Entrada |
Saída |
| 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 |