С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Обход в ширину графа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Код не компилируется (Dev-C++) http://www.cyberforum.ru/cpp-beginners/thread762013.html
Здравствуйте, у меня проблема в следующем: когда компилирую прогу в dev c++ мне пишет что прога не откомпилирована, хотя я до этого откомпилировал, пишет даже если вывожу на экран просто "Hello". В...
C++ Программный код С++ не компилируется в Dev-C++ Здравствуйте помогите пожалуйста скоро защита курсовой. Скачал с инета похожую курсовую там указано что программа написана на С++ ну вот она не компилируется в Dev-C++. #include <iostream> #include... http://www.cyberforum.ru/cpp-beginners/thread762012.html
C++ Методы сортировки
Помогите пожалуйста!! Дано задание: Ввести массив А. В массив В перенести все элементы массива А, имеющие нечетный индекс, справа от которых расположены элементы с нечетным значением, а слева -с...
C++ Запись в файл
Доброго времени суток. Начал изучать работу с файлами, и малость запутался. Ищу по разным источникам, и везде команды предлагается записывать по разному. В общем написал такой набросок. ...
C++ Рекурсивная обработка списков http://www.cyberforum.ru/cpp-beginners/thread761977.html
Помогите пожалуйста!!! Очень надо! Дано задание, я весь интернет излазил 2 час думаю, ничего в голову не приходит! Как писать данную программу может кто строку кода скинуть или хотя бы предложения...
C++ Определите в двумерном числовом массиве число соседства с двух чисел разного знака Помогите. Определите в двумерном числовом массиве число соседства с двух чисел разного знака. подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4676 / 2502 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
15.01.2013, 06:44
для начала попробуйте так:
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
#include "stdafx.h"
#include "iostream"
#include "conio.h"
#include "fstream"
using namespace std;
int i,j,k,p,cur;
int Start,N,M;
int _tmain(int argc, _TCHAR* argv[])
{
    int i, j, k, p, cur;
    int Start, N, M;
    int *Label;
    int *FIFO;
    int **Graf;
    ifstream input ("Graf.txt");
    input>>N>>M>>Start;
    Label = new int[N];
    FIFO = new int[N];
    Graf = new int*[N];
    for(int i=0;i<N;i++)
        Graf[i] = new int[N];
    for(int i=0;i<N;i++)
        for(int j=0; j<N; j++)
            input>>Graf[i][j];    
    for(int i=0;i<N;i++)
    {   
        FIFO[i]=0;
        Label[i]=32767;
    }
    p = 0;
    k = 1;
    FIFO[p]=Start;
    Label[Start]=0;
    while(p!=k)
    {
        cur=FIFO[p];
        p++;
        for(int i=0;i<N;i++)
        {   if (Graf[cur][i]==1 && Label[i]>Label[cur]+1)
        {
            FIFO[k]=i;
            k++;
            Label[i]=Label[cur]+1;
        }
        }
    }
    for(int i=0;i<N;i++)
    {cout<<Label[i]<<" ";}
    getch();
    return 0;
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.