Автор24

Подробнее о работе

Страница работы

С++ Обход графа

  • 1 страниц
  • 2020 год
  • 9 просмотров
  • 0 покупок
Автор работы

masterabite

Помогаю с задачами по программированию на C++/Си/С#/Java/Pascal.

20 ₽

Работа будет доступна в твоём личном кабинете после покупки

Гарантия сервиса Автор24

Уникальность не ниже 50%

Примеры
входные данные
3 1
0 1 1
1 0 0
1 0 0
выходные данные
3

#include

using namespace std;
long long a[101][101], sum, n, s;
bool used[101];

void rec(int x)
{
++sum;
used[x] = true;
for (int i = 0; i < n; ++i)
{

Дан неориентированный невзвешенный граф. Для него вам необходимо найти количество вершин, лежащих в одной компоненте связности с данной вершиной (считая эту вершину).

Входные данные
В первой строке входных данных содержатся два числа: N и S (1 ≤ N ≤ 100; 1 ≤ S ≤ N), где N – количество вершин графа, а S – заданная вершина. В следующих N строках записано по N чисел – матрица смежности графа, в которой 0 означает отсутствие ребра между вершинами, а 1 – его наличие. Гарантируется, что на главной диагонали матрицы всегда стоят нули.

Выходные данные
Выведите одно целое число – искомое количество вершин.

С++

Не подошла эта работа?

Закажи новую работу, сделанную по твоим требованиям

Оставляя свои контактные данные и нажимая «Заказать Решение задач», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Примеры
входные данные
3 1
0 1 1
1 0 0
1 0 0
выходные данные
3

#include

using namespace std;
long long a[101][101], sum, n, s;
bool used[101];

void rec(int x)
{
++sum;
used[x] = true;
for (int i = 0; i < n; ++i)
{

Дан неориентированный невзвешенный граф. Для него вам необходимо найти количество вершин, лежащих в одной компоненте связности с данной вершиной (считая эту вершину).

Входные данные
В первой строке входных данных содержатся два числа: N и S (1 ≤ N ≤ 100; 1 ≤ S ≤ N), где N – количество вершин графа, а S – заданная вершина. В следующих N строках записано по N чисел – матрица смежности графа, в которой 0 означает отсутствие ребра между вершинами, а 1 – его наличие. Гарантируется, что на главной диагонали матрицы всегда стоят нули.

Выходные данные
Выведите одно целое число – искомое количество вершин.

С++

Купить эту работу

С++ Обход графа

20 ₽

или заказать новую

Лучшие эксперты сервиса ждут твоего задания

от 20 ₽

Гарантии Автор24

Страница работы
Страница работы
Страница работы

Понравилась эта работа?

или

2 августа 2020 заказчик разместил работу

Выбранный эксперт:

Автор работы
masterabite
5
Помогаю с задачами по программированию на C++/Си/С#/Java/Pascal.
С++ Обход графа . Обход графа.txt
Купить эту работу vs Заказать новую
0 раз Куплено Выполняется индивидуально
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что уровень оригинальности работы составляет не менее 40%
Уникальность Выполняется индивидуально
Сразу в личном кабинете Доступность Срок 1—4 дня
20 ₽ Цена от 20 ₽

Не подошла эта работа?

В нашей базе 23423 Решения задач — поможем найти подходящую

5 Похожих работ

Решение задач

Задача про пароход (линейное программирование)

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
220 ₽
Решение задач

2016_12_26 КПИ Программирование Вариант 2

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
46 ₽
Решение задач

20 решенных задач по программированию на темы "Двумерные матрицы" и другие

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
300 ₽
Решение задач

задачи.одномерные и двумерные массивы.с++

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
200 ₽
Решение задач

решение 22 задач по программированию.с++

Программирование Решение задач
Уникальность: от 40%
Доступность: сразу
200 ₽

Отзывы студентов

Отзыв Татьяна_5085 об авторе masterabite 2015-10-29
Решение задач

ВСЕ ОТЛИЧНО

Общая оценка 5
Отзыв VictoryDor об авторе masterabite 2017-10-30
Решение задач

Спасибо большое. Быстро и качественно! Рекомендую.

Общая оценка 5
Отзыв artisss об авторе masterabite 2017-02-10
Решение задач

Очень хороший автор, который быстро понимает, то что нужно. Ответственно и в срок выполнил поставленную задачу с написанием программы.

Общая оценка 5
Отзыв Ксу об авторе masterabite 2017-10-31
Решение задач

Спасибо,выполнено в кратчайший срок,задание сделано на отлично,Рекомендую

Общая оценка 5

другие учебные работы по предмету

Готовая работа

Разработка IP-сервера для обеспечения IP-телефонии во внутренних сетях связи

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Обработка и визуализация данных при моделировании электрических машин с использованием программного комплекса «Моделирование в технических устройствах

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
3000 ₽
Готовая работа

Разработка системы для измерения уровня жидкости в резервуарах промышленных масштабов на основе ультразвукового уровнемера.

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Разработка информационной системы поддержки научно-исследовательской деятельности на основе метода Zettelkasten

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
1799 ₽
Готовая работа

Разработка информационной системы учета приёма и оплаты заказов посетителей с использованием СУБД SQL Server и языка программирования С#

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2200 ₽
Готовая работа

WEB-приложение оформления заказов в кондитерской. Предметом исследования является учет заказов кондитерских изделий в кондитерской.

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

WEB-приложение для салона красоты. Предмет исследования – процесс учёта заказов в салон красоты.

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
4000 ₽
Готовая работа

Автоматизация учета и анализа клиентского оборудования для интернет провайдера

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2800 ₽
Готовая работа

Сравнительный анализ клиентских реализаций импорта пакетов и модулей в экосистеме JavaScript

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2240 ₽
Готовая работа

Разработка интернет магазина по продаже семян и удобрений на базе joomla 1.7.

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
2000 ₽
Готовая работа

Разработка программного продукта для решений задач на основе метода анализа иерархий

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
500 ₽
Готовая работа

НАХОЖДЕНИЕ СПЕКТРАЛЬНОГО РАДИУСА МАТРИЦЫ МОДИФИЦИРОВАННЫМ СТЕПЕННЫМ МЕТОДОМ

Программирование Дипломная работа
Уникальность: от 40%
Доступность: сразу
3000 ₽