Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
0 / 0 / 5
Регистрация: 14.12.2015
Сообщений: 186
1

Обойти граф в ширину

07.05.2017, 22:44. Показов 973. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
граф представить в виде: Списка инцидентности
обойти граф: в ширину

1)В вершины графа записать первые 12 букв Вашей фамилии и имени (vasja , pupkins)
2)Обойти граф
3)Проанализировать полученную последовательность и переставить буквы в вершинах так, чтобы фамилия и имя читались правильно. Снова обойти граф, выведя новую последовательность.

граф:
Обойти граф в ширину


список инцидентности:
Обойти граф в ширину


алгоритм прохождение в ширину:
Обойти граф в ширину

Обойти граф в ширину


Помогите пожалуйста реализовать список инцидентности и алгоритм прохождения графа в ширину.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.05.2017, 22:44
Ответы с готовыми решениями:

Обойти граф (в определенном направлении)
Добрый день. Стоит задача: на введенном изображении распознать ключевые точки объекта (буквы),...

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

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

Проверить, является ли граф деревом с помощью построения его остова поиском в ширину
I. Написать и отладить программу. Такая программа должна содержать: 1) ввод исходного графа из...

1
142 / 143 / 64
Регистрация: 11.11.2010
Сообщений: 876
Записей в блоге: 10
08.05.2017, 00:54 2
Задача на графы
Дискретная математика
0
08.05.2017, 00:54
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.05.2017, 00:54
Помогаю со студенческими работами здесь

Граф задан цепными списками. Построить его реберный граф
Дорогие форумчане, прошу помочь с написанием данной программы: Граф задан с помощью цепных...

Как преобразовать неориентированный граф в ориентированный граф из матричной записи
Есть ли какой нибудь алгоритм преобразования Неориентированный графа в ориентированный граф из...

Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством пересечений
Ориентированный граф задан матрицей смежности. Нарисовать граф с наименьшим количеством...

Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться
Реализовать граф от 1 до 10: граф связный; -число от 1 до 10, могут повторяться. Добавить рандом...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru