 Теория графов.Оргдеревья., Разбиение оргдеревьев. |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Fanat |
 4.11.2006 11:48
Сообщение
#1
|
 Fanat  Группа: Пользователи Сообщений: 261 Пол: Мужской Реальное имя: Сергей Репутация:  5   |
Как разбить ориентированное дерево на все неизоморфные поддеревья?..Входные данные-например,FO представление.
|
   |
 
|
  |
Ответов
| Маня |
19.11.2006 23:48
Сообщение
#2
|
|
Группа: Пользователи Сообщений: 9 Пол: Женский Репутация: 1 |
Ой !!! Спасибо огромное!
Знаешь,а у меня задание изоморфизм ОРИЕНТИРОВАННЫХ деревьев. Пример, есть такое дерево:оно в добавленных файлах. Проиндексируем все листики,значит 1(0),4(0),8(0).Будем смотреть как связаны вершины. Если ребро идёт из листа к корню,то 1,если наоборот,то 2 ,если в обе стороны,то 3. Получаем - 2(0,1), 3(0,3), 7 (0,3). Теперь (0,1)-4,(0,2)-5, (0,3)-6. Получаем - 2(4),3(6),7(6). Дальше (1,4)-7,(1,5)-8,(1,6)-9,(2,4)-10,...,(3,6)-15...Чё-то слишком много получается, а чем дальше, тем хуже...5(12,13)....что-то сложновато получается....ЧТО делать? Эскизы прикрепленных изображений 
-------------------- Потому что, потому что
Всех нужнее и дороже, Всех доверчивей и строже В этом мире доброта В этом мире ДОБРОТА |
|
|
|
Сообщений в этой теме
Fanat Теория графов.Оргдеревья. 4.11.2006 11:48
Michael_Rybak Идем от листов вверх к корню, и индексируем по ход... 4.11.2006 12:45
Fanat Требуеться разбить на ВСЕ неизоморфные поддеревья.... 6.11.2006 13:13 Michael_Rybak
Требуеться разбить на ВСЕ неизоморфные поддеревья... 6.11.2006 13:55 Fanat Например,рассмотрим такое огрдерево.
Дерево имее... 6.11.2006 21:00 Michael_Rybak Приведи, пожалуйста, определения "FO представ... 6.11.2006 22:01 Fanat Ориентированное дерево — это ориентированный граф ... 7.11.2006 1:17 Michael_Rybak Я сейчас выхожу, подумаю над задачей в дороге. А т... 7.11.2006 9:40 Michael_Rybak И еще: "без циклов" = без ориентированны... 7.11.2006 14:47 Fanat
И еще: "без циклов" = без ориентированн... 7.11.2006 18:48 Michael_Rybak
Алгоритм: как представляю себе я, подвесим граф з... 7.11.2006 20:36 Fanat Можешь на примере показать что мы храним в массива... 7.11.2006 21:40 Michael_Rybak
Можешь на примере показать что мы храним в массив... 7.11.2006 22:05 Fanat Сколько думал, а сделать ничё не могу..... :blink: 14.11.2006 17:49 Michael_Rybak Давай шаг за шагом.
1. Напиши программу, которая ... 14.11.2006 18:58 Маня Такая вот задача:
требуется определить изоморфны л... 8.11.2006 0:15 Michael_Rybak Прочти мой первый пост здесь.
Алгоритм, который я... 8.11.2006 2:18 Маня Послушайте! А если я сделаю так?
Как всё это н... 15.11.2006 23:41 Michael_Rybak Эвристики тут ни к чему. Сравнить два графа можно ... 16.11.2006 0:49 Маня Там все связано с разбиением деревьев на поддеревь... 16.11.2006 22:40 Michael_Rybak Там *не все* связано с разибиением на поддеревья. ... 16.11.2006 23:25 Маня понимаешь,я уже несколько раз все твои сообщения п... 18.11.2006 19:30 Michael_Rybak Давай разберемся с тем, что я называю индексацией.... 19.11.2006 2:01 Michael_Rybak Молодец, Маня, порадовала! :)
Да, очень прав... 20.11.2006 2:17 Маня :good: :good: :good:
Просто СУПЕР!!... 22.11.2006 22:26 Маня О!!! У меня родилась идея,точнее мысль... 22.11.2006 23:26 Michael_Rybak Молодец что придумала пример :)
Видишь? Не зано... 23.11.2006 4:33 Маня Значится так, вот как я поняла этот алгоритм: :... 28.11.2006 11:26 Michael_Rybak Схему ты описала правильно, но вот правильно ли ты... 28.11.2006 14:46 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 18.07.2025 17:27 |