11.
От матрицы смежности к списку ребер, неориентированный вариант
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Входные данные
На вход программы поступает число
n (1≤
n≤100) – размер матрицы, а затем
n строк по
n чисел, каждое из которых равно
0 или
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
|
Напишите программу
Auto