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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Ошибка: неразрешенный внешний символ "_mainCRTStartup" http://www.cyberforum.ru/cpp-beginners/thread235664.html
Здраствуйте. При отладке кода в MS VS 2010 выдаёт ошибку, но в онлайн компилятор всё работает. Ошибка: LINK : error LNK2001: неразрешенный внешний символ "_mainCRTStartup" ... : fatal error LNK1120: 1 неразрешенных внешних элементов После кода есть полный вывод. Вот страница на ideone.com. Вот код: #include <iostream> #include <cstdlib>
C++ Структура-пара Здравствуйте, форумчане. Помогите пожалуйста с задачкой.Некоторые условия мне вообще не понятны, о них позже.... Вот где я сейчас: Поле n дробное число, поле p целое число, показатель степени. Реализовать метод power() возведение числа n в степень p. Метод должен правильно работать при всех допустимых значениях n и p . ...обязательно должны присутствовать: ввод с клавиатуры read()... http://www.cyberforum.ru/cpp-beginners/thread235661.html
C++ Подскажите, пожалуйста
Вот начал я изучать С++ и сразу же встретился с проблемой. Написал код простой. И тут мне Visual Studio 2010 Заявил "идентификатор cout не определен " и идентификатор сin тоже. Полазив на форумах, нашел, что надо добавить using namespace std; Все заработало. Не понял, правда, почему. Но вот что главное! В книгах же нет всего этого!! Поэтому ни один пример из книжек не работает. Может, кто...
C++ Матрица
Задача:Дана прямоугольная матрица A (N, M) (N<=M, M<=15). Найти максимальный элемент в каждой строке. Сформировать массив B из найденных элементов. Отредактируйте пожалуйста код,я только начинаю программировать поэтому требуется посторонная помощь. #include<iostream> #include<conio.h> using namespace std; void main() { int i,j,max; int B;
C++ ошибка чтения из файла http://www.cyberforum.ru/cpp-beginners/thread235544.html
задача такая: нужно считать из файла текст. написал программу, но она считывает только одну строку, т.е. до \n. Как написать, чтобы считывался файл полностью? фрагмент кода: if (val=='3') { fp=fopen("test.txt","w"); if (!fp) { cout<<"\nошибка\n"; _getch();
C++ Строка - обрезка, замена, перенос Дана символьная строка "Семенов Виктор Николаевич". Напечатайте ее в виде "В.Н. Семенов". Количество пробелов может быть произвольное. Думаю ставить точки после обнаруженной заглавной буквы в строке (кроме первого символа - фамилии), но выкидывает ошибку, преобразованный массив в начале заполнен мусором, кроме того, надо потом переносить В. Н. на начало строки - с функциями <cstring> пока не... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
30.01.2011, 09:52     Алгоритм поиска в ширину
Цитата Сообщение от r4zieL Посмотреть сообщение
но ответ там неправильный. В чем может быть проблема?
Проблема в том, что в Вашей ссылке не описано, как происходит чтение графа. Вы решили, что в g нужно записать матрицу смежности. На самом деле для Вами приведенной матрицы смежности:
Цитата Сообщение от r4zieL Посмотреть сообщение
int Adj[n][n]={ {0,1,0,0},
{0,0,1,0},
{0,0,0,1},
{0,0,0,0} };
В g нужно записать такие данные:
1
2
3
""
Т.е. в каждой строке записаны номера вершин в которые есть путь из вершины, соответствующей этой строке.
В строке 0 находится только 1 (из вершины 0 есть путь в вершину 1).
В строке 1 находится только 2 (из вершины 1 есть путь в вершину 2).
и т.д.
Вот рабочий код:
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
48
49
int main ()
{
        vector < vector<int> > g; // граф
        const int n = 4; // число вершин
        int s = 0; // стартовая вершина (вершины везде нумеруются с нуля)
         // чтение графа
        int Adj[n][n]={ {0,0,1,0},
        {0,0,1,0},
        {0,0,0,1},
        {0,2,0,0} }; 
        for (int i = 0; i<n; i++)
        {
                g.push_back(vector<int>());
                for(int j = 0; j<n; j++)
                {
                    if(Adj[i][j])
                        g[i].push_back(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;
}
и еще немного: для того какой результат Вы находите Вам вообще не нужен вектор p. вы просто выводите расстояния от вершины 0 до всех остальных вершин (причем если расстояние 0 (за исключением самой вершины 0), то значит вершина вообще недостижима из вершины 0). Вектор p нужен только когда нужно будет вывести на экран не длинну пути, а сам путь (через какие вершины проходит самый короткий путь от вершины 0 до нужной вершины).
 
Текущее время: 23:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru