12.
От матрицы смежности к списку ребер, ориентированный вариант
Ориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Входные данные
На вход программы поступает число
n (1≤
n≤100) – размер матрицы, а затем
n строк по
n чисел, каждое из которых равно
0 или
1, – сама матрица.
Выходные данные
Выведите список ребер заданного графа. Ребра выводить в порядке возрастания вершин.
Примеры
| входные данные |
выходные данные |
5
0 0 0 0 0
0 0 0 0 1
1 1 0 0 0
0 0 0 0 0
0 0 0 0 0
|
2 5
3 1
3 2
|
Напишите программу
Auto