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