Number of Roads Task Solve in C# Write a program that calculates the number of roads in the city of Novye Vasyuki

Number of Roads:
Explanation:
Задача требует написать программу на языке C#, которая будет вычислять количество дорог в городе Новые Васюки на основе предоставленной матрицы смежности графа. В этой матрице каждый элемент описывает наличие дороги между двумя перекрестками. Некоторые дороги могут быть односторонними.

Алгоритм решения задачи может быть следующим:
1. Считываем число перекрестков в городе N.
2. Создаем пустую матрицу размером N x N.
3. Заполняем матрицу входными данными (элементами матрицы смежности), считывая их из строк ввода.
4. Инициализируем переменную count в нуле, которая будет хранить количество двусторонних дорог.
5. Проходимся по всем элементам матрицы смежности.
6. Если элемент [i, j] равен 1 и элемент [j, i] также равен 1, то увеличиваем значение count на 1.
7. Выводим значение count - количество двусторонних дорог в городе.

Example of use:

Введите число перекрестков в городе: 5

Введите матрицу смежности:

0 1 0 1 0

1 0 1 1 0

0 1 0 0 1

1 1 0 0 1

0 0 1 1 0



Количество двусторонних дорог в городе: 5

Advice:
Для понимания решения задачи полезно ознакомиться с понятием матрицы смежности графа и алгоритмами обхода графа.
Также полезно разделить решение задачи на небольшие этапы и понять, как работает каждый из них.
Используйте отладчик для проверки значений переменных и корректности работы программы.

Exercise:
Для матрицы смежности графа размером 4x4:

0 1 1 0

1 0 1 0

1 1 0 1

0 0 1 0

Сколько в этом графе двусторонних дорог?