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

Алгоритм поиска в ширину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка: неразрешенный внешний символ "_mainCRTStartup" http://www.cyberforum.ru/cpp-beginners/thread235664.html
Здраствуйте. При отладке кода в MS VS 2010 выдаёт ошибку, но в онлайн компилятор всё работает. Ошибка: LINK : error LNK2001: неразрешенный внешний символ "_mainCRTStartup" ... : fatal error...
C++ Структура-пара Здравствуйте, форумчане. Помогите пожалуйста с задачкой.Некоторые условия мне вообще не понятны, о них позже.... Вот где я сейчас: Поле n дробное число, поле p целое число, показатель степени.... http://www.cyberforum.ru/cpp-beginners/thread235661.html
C++ Подскажите, пожалуйста
Вот начал я изучать С++ и сразу же встретился с проблемой. Написал код простой. И тут мне Visual Studio 2010 Заявил "идентификатор cout не определен " и идентификатор сin тоже. Полазив на форумах,...
C++ Матрица
Задача:Дана прямоугольная матрица A (N, M) (N<=M, M<=15). Найти максимальный элемент в каждой строке. Сформировать массив B из найденных элементов. Отредактируйте пожалуйста код,я только начинаю...
C++ ошибка чтения из файла http://www.cyberforum.ru/cpp-beginners/thread235544.html
задача такая: нужно считать из файла текст. написал программу, но она считывает только одну строку, т.е. до \n. Как написать, чтобы считывался файл полностью? фрагмент кода: if (val=='3') {...
C++ Строка - обрезка, замена, перенос Дана символьная строка "Семенов Виктор Николаевич". Напечатайте ее в виде "В.Н. Семенов". Количество пробелов может быть произвольное. Думаю ставить точки после обнаруженной заглавной буквы в... подробнее

Показать сообщение отдельно
r4zieL
15 / 15 / 1
Регистрация: 24.01.2010
Сообщений: 46

Алгоритм поиска в ширину - C++

29.01.2011, 21:24. Просмотров 17852. Ответов 11
Метки (Все метки)

Вот тут нашел реализацию алгоритма поиска в ширину кратчайших расстояний в графе. По идее расстояния должны храниться в массиве d[], но ответ там неправильный. В чем может быть проблема?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
int main ()
{
    vector < vector<int> > g; // граф
    const int n = 4; // число вершин
    int s = 0; // стартовая вершина (вершины везде нумеруются с нуля)
     // чтение графа
    int Adj[n][n]={ {0,1,0,0},
    {0,0,1,0},
    {0,0,0,1},
    {0,0,0,0} }; 
    for (int i = 0; i<n; i++)
    {
        g.push_back(vector<int>());
        for(int j = 0; j<n; j++)
        {
            g[i].push_back(0);
            g[i][j]=Adj[i][j];
        }
    }
    queue<int> q;
    q.push (s);
    vector<bool> used (n);
    vector<int> d (n), p (n);
    used[s] = true;
    p[s] = -1;
    while (!q.empty()) {
        int v = q.front();
        q.pop();
        for (size_t i=0; i<g[v].size(); ++i) 
        {
            int to = g[v][i];
            if (!used[to]) 
            {
                used[to] = true;
                q.push (to);
                d[to] = d[v] + 1;
                p[to] = v;
            }
        }
    }
    for (int i = 0; i<n; i++)
        cout << d[i] << "  ";
    
    cout << endl;
    system("pause");
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru