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

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

Восстановить пароль Регистрация
 
Bacaramba
 Аватар для Bacaramba
0 / 0 / 0
Регистрация: 04.05.2012
Сообщений: 48
31.12.2012, 16:06     Поиск зависимых вершин в ориентированном графе #1
Имеется матрица смежности, вся заполнена как ориентированный граф (ну, короче не симметричная). Верхние ячейки (верхние номера ячеек сверху) - откуда, левый (боковые номера ячеек слева) - куда идет ребро. Теперь имеется некая вершина под номером 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++ Эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в графе
Поиск всех контуров в ориентированном графе C++
C++ Ранжирование вершин на ориентированном графе без контуров по отношению к вершине
C++ Алгоритм поиска в глубину в ориентированном графе

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

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

Текущее время: 11:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru