Matriz de adjacência para lista de arestas, variante não direcionada
Problem
Um grafo não direcionado simples é definido por uma matriz de adjacência, imprima sua representação como uma lista de arestas.
Entrada: A entrada inclui o número n (\( 1<= n< =100\)) – o número de vértices no gráfico, seguido por n linhas de n números, cada um igual a 0 ou 1, &ndash ; sua matriz de adjacência.
Saída: saída lista de arestas do grafo dado (em qualquer ordem).
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 3
23
25 |