|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.03.2011, 01:58 | #1 |
Новичок
Джуниор
Регистрация: 22.03.2011
Сообщений: 2
|
Раскраска графа(поиск с возвратом)
Нужно реализовать программу на С++, которая находит хроматическое число графа. Работать по сути должна с помощью поиска с возвратом, жадный алгоритм сказано не использовать.
Проштудировал некоторые книги, форумы, дошел до: из файла получаю матрицу смежности графа(для простоты взял квадрат, получилось 0110 1001 1001 0110). Создаю массив под вершины. Дальше по идее надо приступать к раскраске, не понимаю с чего начать. Общая схема ведь вроде такова: завести счетчик; цикл while(счетчик>0), вложенный в него цикл while с проверкой условия и инкрементом счетчика при выполнении условия; в первом цикле декремент счетчика перед выходом; По идее надо также сделать функцию, которая проверяет на смежность вершин и как раз ее использовать в самом внутреннем цикле проконсультируйте плз |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Проблема с возвратом fstream | Farrel | Общие вопросы C/C++ | 11 | 09.03.2011 19:03 |
раскраска графа | PianeR | Помощь студентам | 0 | 11.11.2010 23:15 |
Поиск возможных путей графа | RammFan | Общие вопросы Delphi | 2 | 19.06.2008 10:45 |