Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Bacaramba
0 / 0 / 0
Регистрация: 04.05.2012
Сообщений: 48
#1

Поиск зависимых вершин в ориентированном графе - C++

31.12.2012, 16:06. Просмотров 345. Ответов 0
Метки нет (Все метки)

Имеется матрица смежности, вся заполнена как ориентированный граф (ну, короче не симметричная). Верхние ячейки (верхние номера ячеек сверху) - откуда, левый (боковые номера ячеек слева) - куда идет ребро. Теперь имеется некая вершина под номером N. Еще имеется массив V[много]. И, да, это дерево. Нужно заполнить этот массив номерами всех вершин, в которые можно дойти из вершины N (с учетом ориентированности, конечно).

P.S.
Был бы весьма и весьма благодарен за помощь.

Добавлено через 4 часа 44 минуты
О, а это вроде поиск в глубину для ориентированного графа на матрице смежности. Кто-нибудь может реализовать функцию принимающую 3 параметра - нач. верш. матр. см. и массив выходных вершин?

Добавлено через 20 часов 9 минут
Блин, ну пожалуйста, родите функцию те у кого руки прямые.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.12.2012, 16:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Поиск зависимых вершин в ориентированном графе (C++):

Ранжирование вершин на ориентированном графе без контуров по отношению к вершине - C++
Помогите сделать алгоритм по данному коду. Задание: Написать и исследовать программу, осуществляющюю ранжирование вершин на ориентированном...

Поиск циклов в ориентированном графе - C++
Доброго времени суток. Может кому-нибудь из вас не составит особого труда, или возможно кто-то писал похожую программу. В общем, я написал...

Поиск всех контуров в ориентированном графе - C++
Нужно найти все контуры. Контур - путь, у которого начало и конец совпадают. Т.е. например (1;5)(5;2)(2;4)(4;1). Имею вектор с...

Удаление цикла в ориентированном графе - C++
Помогите реализовать такой вот алгоритм: Задан ориентированный граф. Необходимо найти и удалить из него все циклы. Пример графа: 1 2 ...

Алгоритм поиска в глубину в ориентированном графе - C++
Добрый вечер,форумчане:) Знаю, что подобная тема встречалась тут довольно часто, но у меня все-таки возник вопрос ответ на который я не...

Класс для поиска простых контуров на ориентированном графе - C++
Ребят, помогите прогу написать :gsorry: завтра сдавать, а я не знаю ничего совсем :gsorry::gcray: Класс для поиска простых контуров на...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.12.2012, 16:06
Привет! Вот еще темы с ответами:

Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между двумя вершинами - C++
Ребята день добрый. Задание у меня вот такое: Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между...

Смежность и инцидентность ребер и вершин в графе. - C++
Нужно взять любой граф (желательно попроще), ввести его програму. потом вводим 2 вершины, программа говорит, смежны ли они. затем вводим...

Эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в графе - C++
Реализовать в виде программы и исследовать эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в...

Поиск циклов в графе. Поиск центра взвешенного графа - C++
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать статью/пособие, где было бы подробно об этом написано?


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru