Задача C. Подсчет количества ребер неориентированного графа
Простой неориентированный граф задан матрицей смежности. Найдите количество ребер в графе.
Формат входных данных
Входной файл содержит число n (1 < n < 100) - число вершин в графе, и затем n строк по n чисел, каждое из которых равно 0 или 1 — его матрицу смежности.
Формат выходных данных
Выведите в выходной файл количество ребер заданного графа.
Пример
input.txt output.txt
| 3 | 3 |
| 0 1 1 | |
| 1 0 1 | |
| 1 1 0 |
Задача D. Подсчет количества ребер ориентированного графа
Ориентированный граф задан матрицей смежности. Найдите количество ребер в графе.
Формат входных данных
Входной файл содержит число n (1 < n < 100) - число вершин в графе, и затем n строк по n чисел, каждое из которых равно 0 или 1 — его матрицу смежности.
Формат выходных данных
Выведите в выходной файл количество ребер заданного графа.
Пример
input.txt output.txt
| 3 | 6 |
| 0 1 1 | |
| 1 0 1 | |
| 0 1 1 |
Задача E. От матрицы смежности к списку ребер, неориентированный вариант
Простой неориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Формат входных данных
Входной файл содержит число n (1 < n < 100) - число вершин в графе, и затем n строк по n чисел, каждое из которых равно 0 или 1 — его матрицу смежности.
Формат выходных данных
Выведите в выходной файл список ребер заданного графа.
Пример
input.txt output.txt
| 3 | 1 2 |
| 0 1 1 | 2 3 |
| 1 0 1 | 1 3 |
| 1 1 0 |
Задача F. От списка ребер к матрице смежности, неориентированный вариант
Простой неориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.
Формат входных данных
Входной файл содержит числа n (1 < n < 100) - число вершин в графе и т (1 < т < n(n - 1)/2) - число ребер. Затем следует т пар чисел — ребра графа.
Формат выходных данных
Выведите в выходной файл матрицу смежности заданного графа.
Пример
input.txt output.txt
| 3 3 | 0 1 1 |
| 1 2 | 1 0 1 |
| 2 3 | 1 1 0 |
| 1 3 |
Задача G. От матрицы смежности к списку ребер, ориентированный вариант
Ориентированный граф задан матрицей смежности, выведите его представление в виде списка ребер.
Формат входных данных
Входной файл содержит число n (1 < n < 100) - число вершин в графе, и затем n строк по n чисел, каждое из которых равно 0 или 1 — его матрицу смежности.
Формат выходных данных
Выведите в выходной файл список ребер заданного графа.
Пример
input.txt output.txt
| 3 | 1 2 |
| 0 1 0 | 2 3 |
| 0 0 1 | 3 1 |
| 1 1 0 | 3 2 |