Problem
A un gráfico no dirigido simple se le da una lista de aristas, genera su representación como una matriz de adyacencia.
Entrada:
- la primera línea establece números n
(\(1<=n<=100\)) – el número de vértices en el gráfico y m
(\(1<=m<=n(n - 1)/2\)) – número de costillas;
- seguido de m
pares de números – bordes del gráfico (cada par de números en una línea separada).
Salida: imprime la matriz de adyacencia del gráfico dado.
Ejemplos
# |
Entrada |
Salida |
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
|