Некоторые способы визуализации графовых структур:
- Полилинейное изображение. 2 Каждое ребро графа рисуется в виде ломаной линии. 2
- Прямолинейное изображение. 2 Каждое ребро представляется с помощью отрезка прямой. 2
- Ортогональное изображение. 2 Каждое ребро графа изображается в виде ломаной линии, состоящей из чередующихся горизонтальных и вертикальных сегментов. 2
- Сетчатое изображение. 2 Все вершины, а также все точки пересечения и сгибы рёбер находятся в узлах координатной сетки, образованной прямыми, параллельными координатным осям и пересекающими их в точках с целочисленными координатами. 2
- Плоское изображение. 2 Предполагает отсутствие точек пересечения у линий, изображающих рёбра. 2
- Восходящее (соответственно нисходящее) изображение. 2 Имеет смысл по отношению к ациклическому орграфу и предполагает, что каждая дуга изображается ориентированной кривой, координаты точек которой монотонно изменяются в направлении снизу вверх (соответственно сверху вниз) и слева направо. 2
Также к способам визуализации графовых структур относят методы, основанные на физических аналогиях — силовой (force-directed) и пружинный (spring). 5 Для построения укладки строится специальная модель, в которой вершины и рёбра графа соответствуют реальным физическим взаимодействующим объектам. 5