Методы изображения графов: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) (Новая страница: «Большинство методов изображения графов основывается на следующих двух простых наблюдениях: эстетические критерии часто противоречат друг другу, и, таким образом, поиски компромиссов неизбежны; даже если эстетические критерии...») |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 8: | Строка 8: | ||
* Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей // Научная визуализация. – 2014. – Том. 6, N 1. – С. 31 – 50. | * Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей // Научная визуализация. – 2014. – Том. 6, N 1. – С. 31 – 50. | ||
* Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей. – Новосибирск: НГУ, 2014. – 149 с. | * Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей. – Новосибирск: НГУ, 2014. – 149 с. | ||
[[Служебная:Категории|Категория]]: [[:Категория:Визуализация графов|Визуализация графов]] | [[Служебная:Категории|Категория]]: [[:Категория:Визуализация графов|Визуализация графов]] | ||
Версия от 08:19, 20 октября 2024
Большинство методов изображения графов основывается на следующих двух простых наблюдениях: эстетические критерии часто противоречат друг другу, и, таким образом, поиски компромиссов неизбежны; даже если эстетические критерии не конфликтуют, часто алгоритмически трудно удовлетворить всем им одновременно.
Имеется ряд методов, которые позволяют получить удовлетворительные решения задач визуализации графов; основными среди них являются следующие: планаризация, использование физических аналогий, поуровневые (или Сугияма-подобные) методы, а также потоковые методы.
Литература
- Касьянов В. Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. – СПб.: БХВ-Петербург, 2003. – 1104 c.
- Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей // Научная визуализация. – 2014. – Том. 6, N 1. – С. 31 – 50.
- Касьянов В.Н., Касьянова Е.В. Визуализация информации на основе графовых моделей. – Новосибирск: НГУ, 2014. – 149 с.