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

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

Восстановить пароль Регистрация
 
Mihey_007
0 / 0 / 0
Регистрация: 16.06.2012
Сообщений: 14
17.11.2012, 03:14     Поиск в ширину или глубину #1
Лабораторная работа
ТЕОРИЯ ГРАФОВ. РАСКРАСКА НЕОРИЕНТИРОВАННЫХ ГРАФОВ

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

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

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);
    }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.11.2012, 03:14     Поиск в ширину или глубину
Посмотрите здесь:

Поиск в глубину C++
C++ итеративный поиск в глубину
C++ поиск в глубину
Алгоритмы поиска в глубину и ширину C++
C++ графы,поиск в глубину
графы. поиск в глубину C++
Поиск в глубину C++
C++ Поиск в глубину

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 14:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru