Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/15: Рейтинг темы: голосов - 15, средняя оценка - 4.53
0 / 0 / 1
Регистрация: 09.11.2014
Сообщений: 18

Разработать программы поиска в глубину и поиска в ширину при описании графа с помощью матрицы смежности

11.11.2014, 07:16. Показов 2973. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ребят помогите, на носу экзамен. Дали задачу,для получения зачета. Весь мозг себе сломал, не как не знаю как её сделать. Прошу вашей помощи. Я в программировании не совсем всё понимаю. Хелп.

Задание: Разработайте программы поиска в глубину и поиска в ширину (рекурсивный и не рекурсивный варианты) при описания графа с помощью матрицы смежности.

Вы последний мой шанс на зачёт(

Добавлено через 18 часов 51 минуту
Помогите!!Не кто не знает как сделать?

Добавлено через 15 часов 57 минут
Помогитее!!!
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
11.11.2014, 07:16
Ответы с готовыми решениями:

По заданной матрице смежности простого графа построить каркас этого графа с использованием поиска в ширину
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Смоделировать работы алгоритмов поиска в ширину и поиска в глубину
Здравствуйте! Требуется помощь, имеется следующий граф, нужно смоделировать на нём работы алгоритмов поиска в ширину и поиска в глубину.

Алгоритмы поиска в глубину и ширину
Помогите с кодом: на входе файл есть файл вида: n m v1 u1 v2 u2 .... vm um Здесь n - количество вершин графа (целое число,...

2
 Аватар для Апострофф
9908 / 3928 / 742
Регистрация: 11.10.2011
Сообщений: 5,908
11.11.2014, 07:40
Вместо того, что бы второй день стонать, набрали бы в ГУГЛЕ
поиск в глубину и поиск в ширину (рекурсивный и не рекурсивный варианты) при описания графа с помощью матрицы смежности pascal
и давно нашли для себя всё, что нужно...Сейчас из за вас получу свое первое в истории нарушение правил форума!
0
0 / 0 / 1
Регистрация: 09.11.2014
Сообщений: 18
11.11.2014, 09:28  [ТС]
Все бы такими умными были. Не раз искал уже.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.11.2014, 09:28
Помогаю со студенческими работами здесь

Алгоритм поиска в глубину и ширину!)
Построить свой неориентированный граф (не менее 5-и вершин и 7-и рёбер ) применить к нему алгоритмы поиска в ширину и глубину. Входные...

Построить граф, применить к нему алгоритмы поиска в ширину и глубину
Построить свой смешанный (который имеет ориентированные и неориентированные ребра) граф (не менее 5-и вершин и 8-и ребер). Применить к нему...

Из списка смежности в матрицу смежности. Выполнить обход графа глубину
Помогите пожалуйста с программой: Дан список смежности. Преобразовать в матрицу смежности. Выполнить обход графа в глубину. Заранее...

Построить стягивающее дерево неориентированного графа методом поиска в ширину и вывести список рёбер дерева
1: Построить стягивающее дерево неориентированного графа методом поиска в ширину и вывести список рёбер дерева. Граф задан в текстовом...

Создание формы поиска на сайте. Почему не выводится результат поиска при вводе символов в поле поиска?
Добрый день! Создаю форму поиска с всплывающими подсказками. Попробую, выложить строки кода, имеющие отношение к сути проблемы и темы. ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru