Russian Qt Forum
Май 04, 2024, 22:13 *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

Войти
 
  Начало   Форум  WIKI (Вики)FAQ Помощь Поиск Войти Регистрация  

Russian Qt Forum > Forum > Программирование > Алгоритмы > Поиск графов
Страниц: [1]   Вниз
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Поиск графов  (Прочитано 3840 раз)
ecspertiza
Супер
******
Offline Offline

Сообщений: 1053


С уважением, мастер конфетного цеха!


Просмотр профиля
« : Август 18, 2009, 14:26 »
Кто знает подскажите алгоритмы для поиска одного графа в другом и сравнение двух графов насколько они похожи.
Записан
Karl-Philipp
Гость
« Ответ #1 : Август 18, 2009, 20:50 »
уточни тип графа и прочие его характеристики.

Навскидку можно посоветовать алгоритмы: от обычного перебора (поиска в глубину/ширину) до генетических алгоритмов Улыбающийся
Записан
ecspertiza
Супер
******
Offline Offline

Сообщений: 1053


С уважением, мастер конфетного цеха!


Просмотр профиля
« Ответ #2 : Август 19, 2009, 08:37 »
Графы неориентированные, может быть разное количество вершин, к графу есть матрица смежности.
Записан
Страниц: [1]   Вверх
  Печать  
« предыдущая тема следующая тема »
 
Перейти в:  


Страница сгенерирована за 0.049 секунд. Запросов: 22.