Обзорное представление

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

Обзорное представление (visibility representation) \Gamma – такое его изображение заданного st-графа G, в котором каждая вершина p представлена горизонтальным отрезком \Gamma(p), называемым вершинным отрезком, а каждая дуга (p, q) — вертикальным отрезком \Gamma(p, q), называемым реберным отрезком, таким образом, что справедливы следующие три свойства: вершинные отрезки не накладываются друг на друга, реберные отрезки не накладываются друг на друга, реберный отрезок \Gamma(p, q) имеет нижнюю границу, лежащую на \Gamma(p), и верхнюю границу, лежащую на \Gamma(q), и не пересекает ни один другой вершинный отрезок.

Обзорное представление планарного st-графа G может быть построено из мозаичного представления графа G с вырожденными плитками для вершин и невырожденными плитками для граней.

Литература

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