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

поиск в глубину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Бинарное возведение матрицы в степень http://www.cyberforum.ru/cpp-beginners/thread522281.html
Подскажите, пожалуйста, как оно реализуется, причем, пишут, что если матрица размером n*n, и нужно возвести ее в степень k - сложность O( n^3 log k ). O( n^3 * k ) написать не сложно, а вот как тут...
C++ найти количество слов, которые имеют последнюю букву первого слова. добрый день помогите пожалуйста с задачей. надо найти количество слов, которые имеют последнюю букву первого слова. заранее благогдарен http://www.cyberforum.ru/cpp-beginners/thread522274.html
C++ Вычислить объемы тетрайда, гексаэдра и октаэдры, если длины ребер многогранников одинаковы и равны 3,55 см.
Вычислить объемы тетрайда, гексаэдра и октаэдры, если длины ребер многогранников одинаковы и равны 3,55 см.
статический вид -> динамический вид C++
Всем привет. Может кто помоч передалать данную прогу в динамический вид? #include <cstdlib> #include <iostream> using namespace std; int matrix; int n,max1,str,x1;
C++ Реализация отношений между классами is-a, has-a, uses-a в С++ http://www.cyberforum.ru/cpp-beginners/thread522236.html
Где можно найти информацию по отношениям между объектами классов is-a, has-a, uses-a и и их реализация средствами С++. В инете очень мало информации. Особенно о uses-a. Нашел слабенькое описание...
C++ Решение СЛАУ методом Гаусса, индексы Собственно программа решает слау методом гаусса. Как найти индексы главного элемента на второй итерации? #include <iostream.h> #include <math.h> void main(void) { int N,i,j,k,l,m,ypos; cout... подробнее

Показать сообщение отдельно
comalex90
7 / 7 / 1
Регистрация: 28.01.2011
Сообщений: 33

поиск в глубину - C++

19.03.2012, 15:03. Просмотров 2563. Ответов 3
Метки (Все метки)

Дали задание реализовать поиск в глубину.Пробую релизовать по e-maxx http://e-maxx.ru/algo/dfsно не получается.
C++
1
2
3
4
5
6
7
8
9
10
11
vector<char> used;
int n;
vector <vector <int> > g;
 
void dfs (int v) {
    used[v] = true;
    for (vector<int>::iterator i=g[v].begin(); i!=g[v].end(); ++i)
        if (!used[*i])
            dfs (*i);
 
}
в g у меня список сумежности нашего графа,в функцию я передаю количество вершин но программа почемуто падает.Может я что то не так понял?И просьба обьяснить код,а вчастности что означает вот это
C++
1
vector<int>::iterator i
?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru