|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
20.04.2016, 14:02 | #1 |
Пользователь
Регистрация: 11.09.2015
Сообщений: 21
|
Изоморфность графов
Здравствуйте! Огромная просьба!
Необходим алгоритм изоморфности 2-х графов, уже как недели 2-е пытаюсь сообразить, но видимо соображалка не очень работает. Ребра в программе рисуются по матрице смежности. Граф неориентированный. Заранее спасибо! |
20.04.2016, 14:33 | #2 |
мальчик-помогай =)
Форумчанин
Регистрация: 16.09.2010
Сообщений: 522
|
Если нужно только ответить изоморфны ли графы, то можно просто сохранить в массивы число рёбер от каждой вершины, отсортировать и сравнить их. Графы изоморфны друг друга когда их вершины и рёбра эквивалентны, хоть и расположены в ином порядке.
Если нужна "подстановка изоморфизма", то тут уже нужны норм алгоритмы (хабр, вики, гугл). Хотя, теоретически, можно и идею с массивом развить, но оно может легко выродится в полный перебор. Что пробовал? что не получается? |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Теория Графов | CodeNOT | Общие вопросы C/C++ | 4 | 03.06.2011 09:00 |
Генератор графов | bondik | Общие вопросы C/C++ | 6 | 18.02.2011 17:52 |
Построение графов | Rainkhz | Общие вопросы Delphi | 5 | 30.05.2010 09:20 |
рисование графов | Pitbull | Общие вопросы Delphi | 0 | 13.12.2008 19:26 |