Какие существуют способы визуального представления графов и деревьев?

Некоторые способы визуального представления графов:

• Полилинейное изображение. conf.nsc.ru Каждое ребро графа рисуется в виде ломаной линии. conf.nsc.ru
• Прямолинейное изображение. conf.nsc.ru Каждое ребро представляется с помощью отрезка прямой. conf.nsc.ru
• Ортогональное изображение. conf.nsc.ru Каждое ребро графа изображается в виде ломаной линии, состоящей из чередующихся горизонтальных и вертикальных сегментов. conf.nsc.ru
• Сетчатое изображение. conf.nsc.ru Все вершины, а также все точки пересечения и сгибы рёбер находятся в узлах координатной сетки, образованной прямыми, параллельными координатным осям и пересекающими их в точках с целочисленными координатами. conf.nsc.ru
• Плоское изображение. conf.nsc.ru Предполагает отсутствие точек пересечения у линий, изображающих рёбра. conf.nsc.ru
• Восходящее или нисходящее изображение (для ориентированных графов). ru.ruwiki.ru Каждая дуга изображается ориентированной кривой, координаты точек которой монотонно изменяются в направлении снизу вверх (соответственно сверху вниз) и слева направо. conf.nsc.ru

Для визуального представления деревьев может использоваться, например, соглашение включения (inclusion), при котором вершины корневого дерева изображаются прямоугольниками, а отношения «отец-сын» представляются включением одного прямоугольника в другой. conf.nsc.ru

Также для визуализации иерархических данных древовидной структуры применяется треemap (карта-схема дерева). infostart.ru Принцип отображения: основная область диаграммы разбивается на подобласти, площади которых пропорциональны значению показателя в узлах дерева на первом уровне. infostart.ru Далее каждая из подобластей так же разбивается на области пропорционально значению показателя в узлах — прямых потомках текущего и так далее, до терминальных узлов дерева. infostart.ru