Поиск:

Ответ в темуСоздание новой темы Создание опроса
> изоморфизм графов 
:(
    Опции темы
stalkerok
Дата 21.1.2009, 18:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 62
Регистрация: 28.12.2007

Репутация: нет
Всего: нет
Добрый день! недавно нашёл алгоритм определения изоморфизма графов
(но к сожалению программа не работает)

пожалуйста помогите разобраться:

есть матрица смежности

Код

матрица смежности:
———
011100
101000
110000
100010
000101
000010


из неё выделяем "веса" матрицы
Код

3
2
2
2
2
1


затем выделяем группы по количеству связей:
Код

1
2
2
2
2
1


а какой параметр ещё надо выделить чтобы приступить к сортировке?

заранее спасибо!

Это сообщение отредактировал(а) stalkerok - 21.1.2009, 18:27
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0748 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.