Форум программистов, компьютерный форум 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> пока не... подробнее

Показать сообщение отдельно
sandye51
программист С++
 Аватар для sandye51
677 / 579 / 39
Регистрация: 19.12.2010
Сообщений: 2,016
29.01.2011, 22:32     Алгоритм поиска в ширину
та матрица, что задана у тебя в коде - полная фигня, т.к. матрица смежности - симметрична.

Добавлено через 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
50
51
52
53
54
55
56
57
58
#include <vector>
#include <stdio.h>
#include <queue>
#include <iostream>
 
using namespace std;
 
int main ()
{
    vector < vector<int> > g; // граф
    const int n = 4; // число вершин
    int s = 0; // стартовая вершина (вершины везде нумеруются с нуля)
    // чтение графа
    int Adj[n][n] = {
    {0,1,0,0},
    {1,0,1,0},
    {0,1,0,1},
    {0,0,1,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();
        for (size_t i = 0; i < g[v].size(); ++i) 
        {
            if (!used[i] && g[v][i]) 
            {
                used[i] = true;
                q.push (i);
                d[i] = d[v] + 1; // расстояние;
                p[i] = v; // parent;
            }
        }
        q.pop();
    }
    for (int i = 0; i < n; i++)
        cout << d[i] << "  ";
    cout << endl;
    for (int i = 0; i < n; i++)
        cout << p[i] << "  ";
 
    cout << endl;
    system("pause");
    return 0;
}
правильный код
еще выводит последовательность отцов
 
Текущее время: 22:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru