Аннотація | Книга содержит изложение фундаментальных основ современных компьютерных технологий, связанных с применением Теории графов. Приведены основные модели., методы и алгоритмы прикладной теории графов. Рассмотрены задачи рисования графов и визуальной обработки графовых моделей. Описаны области приложения, такие как хранение и поиск информации трансляция и оптимизация программ, анализ преобразование и распараллеривание программ, параллельная и распределенная обработка информации. В книге использовуется высокоуровневое описание алгоритмов позволяющее понять алгоритм на содержательном уровне, оценить пригодность его для конкретной задачи и осуществить модификацию алгоритма, не снижая степень математический достоверности и окончательного варианта программы.
Введение
ЧАСТЬ I. ОБРАБОТКА И ВИЗУАЛИЗАЦИЯ ГРАФОВ
Глава 1. Графы и сети
Глава 2. Ориентированные деревья
Глава 3. Бесконтурные графы
Глава 4. Сводимые и регуляризуемые графы
Глава 5. Визуализация
ЧАСТЬ II. ПРИМЕНЕНИЕ ГРАФОВ И ГРАФ-МОДЕЛЕЙ
Г |