ВСЕ ОТЛИЧНО
Информация о работе
Подробнее о работе
С++ Истоки и стоки
- 1 страниц
- 2020 год
- 21 просмотр
- 4 покупки
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Примеры
входные данные
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
3
4
3
1
4
5
#include
using namespace std;
int n, sum ,p, bk, ck, b[110], c[110], a[110][110];
int main()
{
cin >> n;
for (int i = 0; i < n; ++i)
{
sum = 0;
for (int j = 0; j < n; ++j)
Напомним, что вершина ориентированного графа называется истоком, если в нее не входит ни одно ребро и стоком, если из нее не выходит ни одного ребра.
Ориентированный граф задан матрицей смежности. Найдите все вершины графа, которые являются истоками, и все его вершины, которые являются стоками.
Входные данные
Сначала вводится число n ( 1$ le$n$ le$100) – количество вершин в графе, а затем n строк по n чисел, каждое из которых равно 0 или 1, – его матрица смежности.
Выходные данные
Вначале выведите k – число истоков в графе и затем k чисел – номера вершин, которые являются истоками, в возрастающем порядке. Затем выведите информацию о стоках в том же порядке.
С++
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
