Изменения

Перейти к: навигация, поиск

Укладка дерева

Нет изменений в размере, 09:12, 27 октября 2010
hv-изображения
Радиальное изображение дерева часто используют для представления свободных деревьев, причем в качестве вершины, размещаемой в центре, берется одна из его центральных вершин.
=== hv-изображения ===
Для При hv-изображения изображении дерева для каждой вершины <tex>p</tex> выполняются следующие свойства:
* сын вершины <tex>p</tex> ставится в ряд за <tex>p</tex> либо по горизонтали справа, либо по вертикали вниз;
* не пересекаются минимальные прямоугольники с горизонтальными и вертикальными вершинами, покрывающие поддеревья вершины <tex>p</tex>.
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Укладки графов ]]
5
правок

Навигация