| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > C/C++: Общие вопросы > Код Прюфера |
| Автор: Cris 25.2.2004, 12:43 |
| надо к пятнице срочно!!! задание Код Прюффера. Дано некорневое дерево, вершины которого пронумерованы числами от 1 до N. Код Прюффера - это последовательность из N-2 чисел, строящаяся по следующему алгоритму: Если в текущем дереве больше 2-х вершин, то отыскивается висячая вершина с минимальным номером. Эту вершину "убирают" из дерева, а в код помещают номер вершины, с которой была связана убранная. Затем процедура повторяется, пока в коде не окажется N-2 числа. |