Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
C++ Нечётные элементы массива https://www.cyberforum.ru/ cpp-beginners/ thread2363905.html
Мне нужно определить сколько нечётных элементов в массиве. Я хочу поделить каждый элемент массива на 2. Если число нечётное то остаток будет равен a.5. Как мне написать что q это именно остаток и если этот остаток равен a.5 тогда на один нечётный элемент больше . Или как будет записать правильней #pragma hdrstop #pragma argsused #ifdef _WIN32 #include <tchar.h> #else ...
C++ Expected unqualified-id before 'while'
#include<iostream> #include<cmath> #include<math.h> using namespace std; int main () { int Sum=0,i=0; }
C++ Перегрузка оператора для stl Читаю книгу Аммерааля по stl. разбираю следующий пример. Кто-нибудь может объяснить как работает return в данном примере. Раньше использовал его только для возвращения значений, других операций в нем не использовал. Если возможно, то киньте несколько примеров или источников, где можно почитать про это. struct entry { long nr; char name; bool operator<(const entry &b)const { return... https://www.cyberforum.ru/ cpp-beginners/ thread2363894.html C++ Expected unqualified-id before 'while' #include<iostream> #include<cmath> #include<math.h> using namespace std; int main () { int Sum=0,i=0; } https://www.cyberforum.ru/ cpp-beginners/ thread2363890.html
C++ Найти среднее геометрическое членов последовательности, предшествующих первому отрицательному
даны действительные числа а1,а2,... Известно,что а1>0 и что среди а2,а3,... есть хотя бы одно отрицательное число.пусть а1,..,аn-члены данной последовательности,предшествующие первому отрицательному члену(n заранее неизвестно).получить: среднее геометрическое a1,...,an
C++ напишите программу с++ https://www.cyberforum.ru/ cpp-beginners/ thread2363877.html
Последовательность натуральных чисел характеризуется числом Х — наибольшим числом, кратным 14 и являющимся произведением двух элементов последовательности с различными номерами. А. Напишите на языке с++ программу для решения поставленной задачи, в которой входные данные будут запоминаться в массиве, после чего будут проверены все возможные пары элементов. Б. Напишите программу для...
C++ Определить сумму элементов последовательности, оканчивающихся на 4 https://www.cyberforum.ru/ cpp-beginners/ thread2363873.html
Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, оканчивающихся на 4. Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, оканчивающееся на 4. Количество чисел не превышает 1000. Введённые числа не превышают 30 000. Программа должна вывести одно число — сумму чисел,...
Образование очереди из файла C++
как это сделать?я нашел пару примеров как делать саму очередь,но как ее образовать из файла вообще нету инфы в поисковиках
C++ Контейнер множество, почему вставляются дубликаты привет всем. в описании set<> говорится что оно не терпит дубликатов и при добавлении в контейнер уже находящегося элемента, этот элемент игнорируется. в связи с этим вопрос: почему данная функция добавляет значения уже находящиеся в множестве, и только при втором добавлении дубликаты удаляются? #include <set> inline void fun(){ set<int, less<int> > my_set = {1,2,3,4}; for... https://www.cyberforum.ru/ cpp-beginners/ thread2363868.html C++ Нужно сделать вывод количества пациентов по возрасту Здравствуйте ,нужно помощь а именно сделать вывод количества пациентов по возрасту из файла 6-12,13-17,18-30,31-50 и больше 50 https://www.cyberforum.ru/ cpp-beginners/ thread2363854.html
C++ Вывести выводит максимальный элемент массива и его расположение
Написать программу, которая выводит максимальный элемент и расположение введенного с клавиатуры массива отрицательных целых чисел.
C++ Структуры: вывести упорядоченный список студентов, средний балл которых превышает общий средний балл https://www.cyberforum.ru/ cpp-beginners/ thread2363819.html
Описать структуру с именем STUDENT, содержащую поля: Name – фамилия и инициалы, Kurs − курс, SES – успеваемость (массив из пяти элементов). Написать программу, выполняющую: Ввод с клавиатуры данных в массив STUD, состоящий из 10 структур типа STUDENT, записи должны быть упорядочены по алфавиту; Вывод на экран записей, упорядоченного списка студентов, средний балл которых превышает общий средний...
0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 4
0

Обход графа в глубину - C++ - Ответ 13121605

03.12.2018, 22:03. Показов 2882. Ответов 1
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Доброго времени суток, братцы! Есть такая задачка - обойти граф в глубину. Сам алгоритм примерно понятен, но проблема именно с тем, чтобы алгоритм перенести в С++. Нужно вывести все конечные вершины, в которых мы побывали и количество дуг, которое потребовалось пройти. Стартовая точка вводится с клавиатуры, сам граф тоже. Граф устроен таким образом: есть структура, где есть сама вершина, от вершины есть указатель на следующую вершину и на список смежных с ней. Граф неориентированный. Сам граф создается, выводятся вершины и смежные для них, нету только обхода. Может у кого завалялся вариантик - накидайте сюда, буду признателен.

Вернуться к обсуждению:
Обход графа в глубину C++
0
Заказать работу у эксперта
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
03.12.2018, 22:03
Готовые ответы и решения:

Обход графа в глубину
Покажите кто-нибудь как работает &quot;обход графа&quot; в графе в консоле А именно вывод глубины...

Обход графа в глубину
Как сделать обход этого графа в глубину ?

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

Обход неориентированного графа в глубину
#include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;vector&gt; #include &lt;conio.h&gt; #include &lt;locale.h&gt;...

1
03.12.2018, 22:03
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
03.12.2018, 22:03
Помогаю со студенческими работами здесь

Многопоточный обход графа в глубину
Доброго времени суток. Подскажите многопоточный алгоритм обхода графа в глубину (нужно...

Обход вершин графа в глубину стеком
Применить стек для обхода вершин графа, заданного с помощью матрицы смежности, в глубину. Есть...

Паттерн Итератор. Обход графа в глубину
Имею данный алгоритм обхода графа в глубину. Необходимо реализовать данную задачу с помощью...

Обход графа в ширину для определения всех вершин графа, находящихся на фиксированном расстоянии от данной вершины
Реализуйте обход графа в ширину для определения всех вершин графа, находящихся на фиксированном...

0
Новые блоги и статьи
Какой язык программировани­я лучший для разработки нейронных сетей
InfoMaster 20.01.2025
В современном мире технологий искусственные нейронные сети становятся неотъемлемой частью множества инновационных решений, от распознавания речи до автоматического управления транспортными. . .
Как подключить JavaScript файл в другом JavaScript файле
InfoMaster 20.01.2025
В современной веб-разработке организация кодовой базы играет ключевую роль в создании масштабируемых и поддерживаемых приложений. Модульность и правильное структурирование кода стали неотъемлемыми. . .
Как откатить изменения в исходниках, не внесенные в Git
InfoMaster 20.01.2025
При работе с системой контроля версий Git разработчики часто сталкиваются с необходимостью отменить внесенные изменения в исходном коде. Особенно актуальной становится ситуация, когда изменения еще. . .
В чем разница между px, in, mm, pt, dip, dp, sp
InfoMaster 20.01.2025
В мире цифрового дизайна и разработки интерфейсов правильный выбор единиц измерения играет ключевую роль в создании качественного пользовательского опыта. История развития систем измерений для. . .
Как изменить адрес удалённого репозитория (origin) в Git
InfoMaster 20.01.2025
В терминологии Git термин origin является стандартным именем для основного удаленного репозитория, с которым взаимодействует локальная копия проекта. Когда разработчик клонирует репозиторий с. . .
Как переместить последние коммиты в новую ветку (branch) в Git
InfoMaster 20.01.2025
При работе над проектом часто возникают ситуации, когда необходимо изолировать определенные изменения от основной линии разработки. Это может быть связано с экспериментальными функциями, исправлением. . .
Как вернуть результат из асинхронной функции в JavaScript
InfoMaster 20.01.2025
Асинхронное программирование представляет собой фундаментальную концепцию в JavaScript, которая позволяет выполнять длительные операции без блокировки основного потока выполнения программы. В. . .
Какой локальный веб-сервер выбрать
InfoMaster 19.01.2025
В современной веб-разработке локальные веб-серверы играют ключевую роль, предоставляя разработчикам надежную среду для создания, тестирования и отладки веб-приложений без необходимости использования. . .
Почему планшеты и iPad уже не так популярны, как раньше
InfoMaster 19.01.2025
Эра революционных инноваций История планшетов началась задолго до того, как эти устройства стали привычными спутниками нашей повседневной жизни. В начале 1990-х годов появились первые прототипы,. . .
Как самому прошить BIOS ноутбука
InfoMaster 19.01.2025
BIOS (Basic Input/ Output System) представляет собой важнейший компонент любого компьютера или ноутбука, который обеспечивает базовое взаимодействие между аппаратным и программным обеспечением. . .
Какой Linux выбрать для домашнего компьютера
InfoMaster 19.01.2025
Современные реалии выбора операционной системы В современном мире выбор операционной системы для домашнего компьютера становится все более важным решением, которое может существенно повлиять на. . .
Как объединить два словаря одним выражением в Python
InfoMaster 19.01.2025
В мире программирования на Python работа со словарями является неотъемлемой частью разработки. Словари представляют собой мощный инструмент для хранения и обработки данных в формате "ключ-значение". . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru