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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Граф http://www.cyberforum.ru/cpp-beginners/thread750064.html
Почему код компилируется а ничего не делает? #include <iostream.h> #include <time.h> const int n=6,s=2; int main() { srand(time(0)); int c,d,p,f;
C++ Ошибка при выделении памяти Здравствуйте, друзья. Подскажите, пожалуйста, почему выскакивает ошибка при повторном выделении память (ведь память в куче удаляется перед выделением)? #include <iostream> #include <conio.h> using namespace std; void main() { int meter = 0; http://www.cyberforum.ru/cpp-beginners/thread750061.html
почему не работает фрагмент? C++
Программа считывает данные из файла, заполняет ими массив bf static char bf; ReadFile(fl, &bf, 100, drd, 0); потом нужно сделать поиск символа в массиве bf делаю так: ... for(int i=0;i<100;i++)
C++ Вывод слов из файла длина которых больше N
Есть файл текстовый: rez.txt в нём находятся слова : raz dvas trisz chetirez seven eleven abra Вот написанная мною програмка для считывания слов из файла и вывода на экран слов больше N. Компилируется без ошибок но работает не совсем корректно, т.е. если ввожу N=5 она выводит и слова которые равны 5, а мне нужно только которые больше:( подскажите пожалуйста в чём моя ошибка. #include...
C++ Изучение функция стандартной библиотеки для новичка http://www.cyberforum.ru/cpp-beginners/thread750021.html
Здравствуйте! Поделитесь опытом: каким образом надо изучать функции стандартных библиотек С++. Может, надо читать какие-либо книги (книги, сайты), либо что-то другое, где хорошо объясняется их использование.
C++ vector::erase()? есть вектор структур struct person{ string name; int age; vector <person> repw; подробнее

Показать сообщение отдельно
Bacaramba
 Аватар для Bacaramba
0 / 0 / 0
Регистрация: 04.05.2012
Сообщений: 48
31.12.2012, 16:06     Поиск зависимых вершин в ориентированном графе
Имеется матрица смежности, вся заполнена как ориентированный граф (ну, короче не симметричная). Верхние ячейки (верхние номера ячеек сверху) - откуда, левый (боковые номера ячеек слева) - куда идет ребро. Теперь имеется некая вершина под номером N. Еще имеется массив V[много]. И, да, это дерево. Нужно заполнить этот массив номерами всех вершин, в которые можно дойти из вершины N (с учетом ориентированности, конечно).

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

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

Добавлено через 20 часов 9 минут
Блин, ну пожалуйста, родите функцию те у кого руки прямые.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 19:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru