Von der Adjazenzmatrix zur Kantenliste, nicht ausgerichtete Variante
Problem
Ein einfacher, nicht orientierter Graph wird durch eine Adjazenzmatrix angegeben, und geben Sie seine Darstellung als eine Liste von Kanten aus.
Eingabe: Die Eingabe enthält die Zahl n (\( 1<=n<=100\)) – die Anzahl der Scheitelpunkte im Diagramm und dann n Zeilen nach n Zahlen, die jeweils 0 oder 1, – seine Adjazenzmatrix.
Ausgabe: Geben Sie eine Liste der Kanten des angegebenen Graphen aus (in beliebiger Reihenfolge).
Beispiele
| № |
Eingabe |
Ausgabe |
| 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
2 3
2 5 |