Изображение графа

Изображение (drawing) или, как иногда говорят, представление, рисунок, расположение, укладка или раскладка графа на плоскости (или в пространстве) — это отображение вершин и ребер графа в множество точек плоскости (или пространства).

Понятно, что один и тот же граф можно визуализировать разными способами, причем качество одного и того же изображения может по-разному оцениваться разными индивидуумами, а разные приложения могут требовать разные способы визуализации графа. Например, при работе с различными таксономиями часто желательно ортогональное расположение ребер и меток, так как взаимодействие с изображением должно облегчать чтение сопутствующей информации, а при визуализации географических карт или карт дорог нужно, чтобы расположение вершин и ребер соответствовало географическим реалиям. Поэтому одним из главных критериев оценки качества методов визуализации информации является адекватность изображения графовой модели заданному типу информации и характеру её использования.

Понятие качественного способа визуального представления графа формализуется с помощью таких понятий, как изобразительное соглашение, эстетический критерий и ограничение.

Литература

• Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. – 1104 c.
• Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей // Научная визуализация. – 2014. Том. 6, N 1. С. 31 – 50.
• Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей. – Новосибирск: НГУ, 2014. – 149 с.