Matrice di adiacenza alla lista dei bordi, variante non orientata
Problem
Un semplice grafo non orientato รจ definito da una matrice di adiacenza, stampa la sua rappresentazione come un elenco di archi.
Input: L'input include il numero n (\( 1<= n< =100\)) – il numero di vertici nel grafico, seguito da n righe di n numeri ciascuna uguale a 0 o 1, – la sua matrice di adiacenza.
Risultato: risultato elenco di spigoli del grafo dato (in qualsiasi ordine).
Esempi
| # |
Input |
Uscita |
| 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 |