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

Из C# на C++ - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нужно ли к файлу .h подключать все заголовочные файлы, которые понадобятся в .cpp http://www.cyberforum.ru/cpp-beginners/thread917499.html
Например, есть add.h и add.cpp В add.h прототип функции: void func(T); А тип T объявлен в другом заголовочном файле. Придется включить этот заголовочный файл в add.h. Но если в add.cpp...
C++ блок схема нарисовать Эта программа для решшения уравнения во формуле симпсона. #include "stdafx.h" #include <stdio.h> #include <math.h> #include <conio.h> #include <iostream> using namespace std; float... http://www.cyberforum.ru/cpp-beginners/thread917481.html
C++ Одномерные массивы (вычислить произведение элементов, сумму элементов массива между первым и последним нулевыми, преобразовать)
Здравствуйте, помогите пожалуйста... мне нужно сделать программу для работы с одномерным массивом... С одномерным массивом, состоящим из n целочисленных элементов, произвести следующие операции:...
Написать программу выставления судейских оценок C++
На многих соревнованиях выступление спортсменов оценивается определённым количеством судей. Каждый судья выставляет оценку в диапазоне от 1 до 10 баллов. Далее одна наибольшая и одна наименьшая...
C++ Линейный однонаправленный список. Описать процедуру добавления одного или нескольких элементов http://www.cyberforum.ru/cpp-beginners/thread917467.html
Читая целые числа из текстового файла, создать линейный односвязный список. Описать процедуру добавления одного или нескольких элементов в список. Добавить новый элемент перед каждым ...
C++ unordered_multimap - интервальный конструктор Как можно воспользоваться интервальным конструктором для unordered_multimap в таком вот коде:#include <iostream> #include <string> #include <sstream> #include <unordered_map> #include <iterator>... подробнее

Показать сообщение отдельно
Maxtron
50 / 50 / 3
Регистрация: 17.11.2012
Сообщений: 228
Записей в блоге: 1
04.07.2013, 12:32
Вот наброски, на 100% правильность не претендую
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
class BreadthFirstSearchAlgm
{ // Алгоритм обхода графа «Поиск в ширину»
public: 
    void BFS(graph g)
        {
        int *Mark = new int[g.kol_vershn]; // массив пометок
        int *Parent = new int[g.kol_vershn]; // массив предков
        for (int i = 0; i < g.kol_vershn; i++)
        {
        Mark[i] = 0;
        Parent[i] = 0;
        }
        cout << "Вершины в порядке обхода";
        Queue<int> Q = new Queue<int>(); // создание очереди
        int v = 0;            // задание начальной вершины
        Mark[v] = 1;      // пометим нач. вершину
        Q.Enqueue(v);   // поместим нач. вершину в очередь
        cout << "{0}  " << v;
        while (Q.Count != 0) //Пока очередь не исчерпана
        { //взять из очереди очередную вершину 
        v = Q.Dequeue();
        for (int i = 0; i < g.kol_vershn; i++)
        {
        if ((g.matr_smeznosti[v, i] != 0) && (Mark[i] == 0))
        {           // все непомеченные вершины,
        Mark[i] = 1;    // смежные с текущей, помечаются 
        Q.Enqueue(i);  // и помещаются в конец очереди
        Parent[i] =v;    // v  – предок открытой вершины
        cout << "{0}  " << i;
        }
        }
        Mark[v] = 2; // вершина обработана
        }
} };
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.