Lista de arestas para matriz de adjacência, variante não direcionada
Problem
Um grafo não direcionado simples recebe uma lista de arestas, sua representação como uma matriz de adjacência.
Entrada:
- a primeira linha configura números n (\(1<=n<=100\)) – o número de vértices no gráfico e m (\(1<=m<=n(n - 1)/2\)) – número de costelas;
- seguido por m pares de números – arestas do gráfico (cada par de números em uma linha separada).
Saída: imprime a matriz de adjacência do gráfico fornecido.
Exemplos
| # |
Entrada |
Saída |
| 1 |
5 3
1 3
2 3
2 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
|