Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение

СПб.: БХВ-Петербург, 2003. — 1104 c. — ISBN: 5-94157-184-4.Книга содержит изложение фундаментальных основ современных компьютерных технологий, связанных с применением теории графов. Приведены основные модели, методы и алгоритмы прикладной теории графов. Рассмотрены задачи рисования графов и визуальной обработки графовых моделей.
Описаны области приложения, такие как хранение и поиск информации, трансляция и оптимизация программ, анализ, преобразование и распараллеливание программ, параллельная и распределенная обработка информации. В книге используется высокоуровневое описание алгоритмов, позволяющее понять алгоритм на содержательном уровне, оценить пригодность его для решения конкретной задачи и осуществить модификацию алгоритма, не снижая степень математической достоверности окончательного варианта программы.
Для научных работников, инженеров, преподавателей, аспирантов и студентов естественнонаучных специальностей.Содержание
Введение
Обработка и визуализация графов
Графы и сети
Ориентированные деревья
Бесконтурные графы
Сводимые и регуляризуемые графы
Визуализация
Применение графов и граф-моделей
Информационные деревья
Синтаксические деревья
Контекстный анализ
Кодогенерация
Потоковый анализ программ
Преобразование программ
Прочие граф-модели
Приложения
РАМ, ВУ-язык и список ТУР-полных задач
Характеристики размещений графов
Список литературы
Предметный указатель