Предисловие. 3
Введение. 4
1. Задача визуализации графовых моделей. 8
1.1. Изобразительные соглашения. 8
1.2. Эстетические критерии. 11
1.3. Ограничения. 13
Библиографический комментарий. 13
2. Визуализация деревьев. 14
2.1. Рисование деревьев. 14
2.2. Гиперболические размещения. 20
2.3. Методы дерева-карты. 25
Библиографический комментарий. 32
3. Методы рисования графов. 34
3.1. Планарные графы и их визуализация. 34
3.2. Использование физических аналогий. 39
3.3. Поуровневое рисование графов. 41
3.4. Потоковые методы. 49
Библиографический комментарий. 50
4. Визуализация больших графов. 52
4.1. Покрывающие деревья. 52
4.2. 3D-размещения. 53
4.3. Метрика и фильтрация. 58
4.4. Кластеризация. 62
4.5. Борьба с запутанностью изображения: перерисовка ребер и выборка. 70
Библиографический комментарий. 75
5. Интерактивная визуализация. 76
5.1. Вопросы интерактивности и навигации. 76
5.2. Методы фокус + контекст. 81
5.3. Метафора “резиновый лист” и “аккордеонные изображения” деревьев. 90
Библиографический комментарий. 95
6. Системы визуализации графов и графовых моделей. 96
6.1. Вопросы визуализации и визуальной обработки. 96
6.2. Системы визуализации и графовые редакторы. 99
6.3. Графовые библиотеки. 115
6.4. Система Higres. 122
6.5. Система aiSee. 127
Библиографический комментарий. 133
Список литературы. 134