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

Графы.Список смежности. Поиск в глубину

01.11.2015, 00:19. Показов 2301. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Разработать программу, которая читает числа N, M - кол-во вершин и рёбер графа.
Программа сохраняет граф в виде списка смежности и выполняет поиск в глубину. На экран нужно вывести вершины в порядке обхода, для каждой указать время начала и конца рассмотрения и указать предка в дереве обхода
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.11.2015, 00:19
Ответы с готовыми решениями:

графы,поиск в глубину
очень нужна помощь!нужно в неориентированном графе найти компоненты связности поиском в глубину....

Поиск в глубину. Графы. С++
Задана ,допустим, такая матрица смежности 0 0 1 1 0 0 0 1 0 0 1 1 0 0 1 1 0 0 0 1 0 0 1 1...

графы. поиск в глубину
Здраствуйте. Вот такая задача N шестеpенок пpонумеpованы от 1 до N (N ≤ 10). Заданы M (0...

Графы. Поиск в глубину
Создать программу, которая реализует поиск пути между двумя произвольными вершинами графа согласно...

0
01.11.2015, 00:19
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.11.2015, 00:19
Помогаю со студенческими работами здесь

Матрица смежности графа - поиск в глубину
Здравствуйте дорогие форумчане. У меня тут небольшая ошибка. Никак не могу понять что к чему....

Графы, матрица смежности, поиск петель
Добрый вечер! Задача: Задан граф в виде количества вершин n≤10 и последовательности ребер...

Графы, построить матрицу смежности
Всем привет! Я новичек в этом и могу не ясно излагаться, так что уточняйте в комментариях! Немогу...

Графы: как можно использовать обход в глубину?
Прочитал про обход графа в глубину, посмотрел реализацию, и тут вопрос а как можно использовать...


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

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