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

Поиск в ширину или глубину - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Алгоритм Витерби http://www.cyberforum.ru/cpp-beginners/thread699952.html
Нужно реализовать алгоритм свёрточного кодирования и алгоритм декодирования на основе ММП. Описание свёрточного алгоритма: Для начала выбираем параметры кодирования. Они выбираются один раз и будут...
C++ Заполнение двумерного массива без вложенных циклов Даны два числа n и m. Создайте двумерный массив int A, заполните его таблицей умножения A=i*j и выведите на экран. При этом нельзя использовать вложенные циклы, все заполнение массива должно... http://www.cyberforum.ru/cpp-beginners/thread699949.html
C++ Выполнить кольцевой сдвиг элементов массива
не понимаю как делать задание,туго идет. И вообще тяжело(( Помогите если можете)) Вот задание: Дан массив действительных чисел размером N и целое число К. Если в исходном массиве чисел больше...
C++ Если максимальный элемент массива Х1 больше максимального Х2, то заменить им все отрицательные элементы матриц
Вот условие:Вввести двумерные массивы Х1(n1*m1) и X2(n2*m2). если максимальный элемент массива Х1 больше максимального элемента массива Х2, то заменить им все отрицательные элементы матриц . В...
C++ Зачем нужны обычные массивы, если есть динамические? http://www.cyberforum.ru/cpp-beginners/thread699937.html
Всем привет! Вопрос в заголовке. Если динамический массив даёт те же и ещё больше функций и, при том, лучше обращается с памятью, зачем нужен обычный массив?
C++ Вызов массива в функции помогите пожалуйста. не получается вызвать массив подсчитанный в функции god. kol считает верно, и выводит в функции main. а массив "а" выводится не полностью, если задаю a (к примеру) то выводит... подробнее

Показать сообщение отдельно
Mihey_007
0 / 0 / 0
Регистрация: 16.06.2012
Сообщений: 14

Поиск в ширину или глубину - C++

17.11.2012, 03:14. Просмотров 896. Ответов 0
Метки (Все метки)

Лабораторная работа
ТЕОРИЯ ГРАФОВ. РАСКРАСКА НЕОРИЕНТИРОВАННЫХ ГРАФОВ

Цель работы: изучить особенности неориентированных графов и основные определения; научиться находить хроматическое число и хроматический класс для графа.
Задачи:
Написать программу (в произвольно выбранной среде программирования), которая реализует поиск хроматического числа, хроматического класса и способов раскраски графа.

огромное кол-во алгоритмов и кодов. но почему-то ничего не подходит. или не выполняется компиляция точная!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
vector < vector<int> > graph;
 
vector<bool> used;
 
void dfs(int node_index)
{
    used[node_index] = true;
    for (vector<int>::iterator i = graph[node_index].begin(); i != graph[node_index].end(); ++i)
    {
        if ( !used[*i] )
            dfs(*i);
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru