Edge list alla matrice di adiacenza, variante non orientata
Problem
A un semplice grafo non orientato viene fornito un elenco di archi, la cui rappresentazione viene generata come matrice di adiacenza.
Inserimento:
- la prima riga imposta i numeri n (\(1<=n<=100\)) – il numero di vertici nel grafico e m (\(1<=m<=n(n - 1)/2\)) – numero di costole;
- seguito da m coppie di numeri – bordi del grafico (ogni coppia di numeri su una riga separata).
Risultato: stampa la matrice di adiacenza del grafico dato.
Esempi
| # |
Input |
Uscita |
| 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
|