|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
07.11.2010, 21:39
|
#1 |
|
Пользователь
Регистрация: 05.08.2010
Сообщений: 18
|
Карта и граф
Здравствуйте, уважаемые прораммисты!
Подскажите мне пожалуйста, как на основе такой карты программно сделать граф. 
|
|
|
|
08.11.2010, 10:00
|
#2 |
|
Форумчанин
Регистрация: 04.05.2010
Сообщений: 495
|
В смысле :
Ты передаешь в программу рисунок. А она обрабатывает его и создает структуру-граф. Это ты имеешь в виду?
Нажми на весы, поставь +
Для благодарностей : WebMoney WMR R252732729948 |
|
|
|
|
08.11.2010, 10:05
|
#3 |
|
Пользователь
Регистрация: 05.08.2010
Сообщений: 18
|
Да, я именно это имею ввиду.
|
|
|
|
|
08.11.2010, 10:13
|
#4 |
|
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Это возможно, если точки графа будут выделены другим цветом, отличным от черного и белого.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика 
|
|
|
|
|
08.11.2010, 10:23
|
#5 |
|
Пользователь
Регистрация: 05.08.2010
Сообщений: 18
|
У меня цель написать программу, которая решает так называемую "Проблему 4-х красок".
Мне действительно нужно из данной карты построить граф и найти его хроматическое число |
|
|
|
|
08.11.2010, 10:29
|
#6 |
|
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
На данном этапе можно сделать следующее:
1. Пройтись по графу и изменить цвет вершин графа. Цвет пока один, отличный от фона и ребер 2. Найти координаты вершин графа 3. Определить ребра графа То есть на данный момент возможно перевести данное изображение в граф. А дальше уже решать чего с ним делать.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика
|
|
|
|
|
08.11.2010, 10:32
|
#7 | |
|
Пользователь
Регистрация: 05.08.2010
Сообщений: 18
|
Цитата:
|
|
|
|
|
|
08.11.2010, 10:51
|
#8 |
|
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Я же привел алгоритм в посте #6
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика
|
|
|
|
|
08.11.2010, 21:27
|
#9 |
|
Пользователь
Регистрация: 28.05.2010
Сообщений: 82
|
Вот, написал по-быстрому, немного корявенько, но работает
Комментарии писать было лень... |
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| граф | dzuga | Помощь студентам | 1 | 08.06.2010 15:57 |
| Карта C++ | mutabor | Свободное общение | 6 | 15.06.2009 23:36 |
| Задача на граф | kopzone | Помощь студентам | 5 | 27.07.2008 23:14 |
| Граф в паскале | LLIypLLIyH | Помощь студентам | 10 | 16.06.2008 14:09 |
