|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
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 |