Ограничения

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

Ограничения (constraints) – требования, которые наряду с такими понятиями, как изобразительное соглашение и эстетические критерии, используются при формализации качественного изображения графа. Если соглашения и критерии являются общими требованиями, которые формулируются по отношению ко всему графу и его изображению, то ограничения относятся к отдельным подграфам и частям изображений. Наиболее часто рассматриваются следующие ограничения:

центр (center), когда требуется разместить заданную вершину ближе к центру изображения;

внешняя (external), когда требуется разместить заданную вершину на внешней границе изображения;

кластер (cluster), когда требуется разместить заданное подмножество вершин рядом друг с другом;

последовательность слева направо (сверху вниз) (left-right (top-down) sequence), когда требуется нарисовать заданный путь горизонтально слева направо (соответственно сверху вниз).


Литература

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