проверка деревьев на изоморфизм

[Z_b]

Люди!!!!Пппамагите пажалсуста!!!!
срочно нужно написать программу в С++ которая проверяет 2а дерева на изоморфизм!Обьясните хотя бы алгоритм написания!!
Срочно надо!!Я знаю вы тут умные!
Я много раз пытался..всё не то получается=((


(PAV) сообщение отделено в новую тему

[незваный гость]

Цитата:

A linear-time isomorphism algorithm for trees, found by Jack Edmonds, appears in the book by A. V. Aho, J. E. Hopcroft and J. D. Ullman [The design and analysis of computer algorithms, Addison-Wesley, Reading, Mass., 1974; MR 54 #1706] and has been used to find a coding for trees---a function on trees in which two trees get the same value if and only if they are isomorphic. This result was used by M. Fontet [Automata, languages and programming (Edinburgh, 1976), pp. 411--424, Edinburgh Univ. Press, Edinburgh, 1976] to construct a linear-time algorithm for finding the automorphism partition---that is, the set of orbits of the automorphism group acting on the vertex-set---of a tree.

описание алгоритма Gabriel'ом Valiente

[Z_b]

а я.. а я... а я...английского не знаю...
француузский учил..а деревья у меня не бинарные..т.е.общего типа.
переведи,плз,на русский

[незваный гость]

А вот и по-русски: лекция 6
В общем, не ленитесь google'ать...

[незваный гость]

перевод писал(а):

Найденный Джеком Едмондсом линейный по времени алгоритм для деревьев рассматривается в книге А. Ахо, Дж. Хопкрофта, Дж. Ульмана [Построение и анализ вычислительных алгоритмов. М.: Мир, 1979] и использовался для построения кодирования деревьев -- функции на деревьях, которая ставит в соответствие двум деревьям одно и тоже значение тогда и только тогда, когда два дерева изоморфны. Этот результат был ипользован М. Фонтет [Автоматы, языки и программирование, 1979] для построения линейного по времени алгоритма для нахождения ?аутоморфного разбиения? дерева -- т.е. множества орбит группы автоморфизмов действующей на множестве вершин.

За качество в конце не ручаюсь, с некоторыми терминами не сталкивался.

[Z_b]

Спасибо почитаю.может даже пойму