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

[C++] графы - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Арифметические операции с двоичными числами http://www.cyberforum.ru/cpp-beginners/thread262036.html
Вопрос такой. Вот задание: Двоичные числа (разбор строки, формирование строки, операции сложения, вычитания, разные варианты вывода строки). 1. Создать программный класс (или несколько связанных классов) на языке С++, которые реализуют заданные алгоритмы / функции (по вариантам). В классах реализовать конструкторы (деструкторы), инкапсуляцию (сокрытие закрытых атрибутов через методы...
C++ Как инициализировать двумерный массив? подскажите как инициализировать двумерный массив long long int mass; http://www.cyberforum.ru/cpp-beginners/thread262013.html
Вычислить произведение элементов каждой диагонали массива C++
Инициализировать нецелочисленный массив 5х5 данными от -3 до -1; Вычислить произведение элементов каждой диагонали массива. Оформить вычисления в виде функции с параметрами: исходный массив, размерность массива, результирующий массив; тип возвращаемого значения – int. Записать полученные значения в файл в виде строки. Считать из файла второе записанное значение и вывести его на экран. есть...
C++ DataGridView выбор цвета ячейки
Пытаюсь задать цвет ячейки, все время вылетают ошибки помогите пожалуйста! Я пишу так: this->dataGridView1->Rows->Cells->Style->BackColor =color->LightGray; Вот какие ошибки выдаются: 1>c:\users\алексей\documents\visual studio 2005\projects\kursovoi_bos\kursovoi_bos\Form1.h(907) : error C2039: 'LightGray' : is not a member of 'System::String' 1> ...
C++ Функция с переменным количеством параметров-оъектов http://www.cyberforum.ru/cpp-beginners/thread261994.html
Нашел на форуме пример функции с переменным количеством int, подскажите как переписать ее для передачи числа параметров-объектов произвольного класса MyClass? int sred_znach(int x,...); { int i=0, j=0, sum=0; va_list uk_arg; va_start(uk_arg,x); /* установка указателя uk_arg на */ /* первый необязятельный параметр */ if (x!=-1) sum=x; /* проверка на пустоту списка */
C++ Интервальный таймер Добрый вечер. Мне очень нужна помощь в решении задачи на С++. 1) Должен быть метод, реализующий _один_ шаг работы таймера. Возвращать должен текущее состояние выхода (0 если счетчик не равен нулю, 1 если равен), при достижении счетчиком значения 0 он должен перезапускаться. 2) Соответственно, должны быть методы для установки интервала (максимального значения счетчика), его сброса, остановки и... подробнее

Показать сообщение отдельно
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
22.03.2011, 19:29     [C++] графы
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
#include <iostream>
#include <vector>
#include <queue>
#include <limits>
 
using namespace std;
 
const int infinity = numeric_limits <int>::max();
 
typedef vector <int> vi;
typedef vector <vector <int> > vvi;
 
int main()
{
    locale::global(locale(""));
    cout << "Введите количество вершин" << endl;
    int n;
    cin >> n;
    vvi v (n, vi(n, 0)); //матрица смежности
    cout << "Введите матрицу" << endl;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            cin >> v[i][j];
    
    int start;
    int finish;
    cout << "Введите начальную вершину" << endl;
    cin  >> start;
    cout << "Введите конечную вершину" << endl;
    cin  >> finish;
 
    vi d(n, infinity);   //массив длин
    d[start-1] = 0;
 
    queue <int> q;
    q.push(start-1);
 
    while (!q.empty())
    {
        int now = q.front();
        q.pop();
        for (int i = 0; i < n; i++)
            if (v[now][i] != 0 && d[now] + v[now][i] < d[i])
            {
                d[i] = d[now] + v[now][i];
                q.push(i);
            }
    }
 
    cout << "Длинна кротчайшого пути равна "
         << d[finish-1] << endl;
    return 0;
}
волновой алгоритм
 
Текущее время: 06:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru