Название: Теория графов. Алгоритмы обработки деревьев Автор: Евстигнеев В.А., Касьянов В.Н. Издательство: Наука Год: 1994 Формат: pdf, djvu Страниц: 363 Размер: 66 Мб Язык: русский
Книга представляет собой справочник программиста и содержит систематическое изложение алгоритмов на деревьях, образующих один из наиболее важных и широко используемых в программировании классов алгоритмов теории графов. Даны основные математические понятия и модели, методы и алгоритмы, связанные с различными приложениями теории графов. Описание каждого типа графа включает понятные визуальные схемы и алгоритм на псевдокоде.
Рассмотрены задачи обходов и генерации деревьев, отыскания каркасов, построения структурных деревьев, изоморфизма, унификации и преобразования деревьев, организации и представления информации, а также синтаксического анализа. Для специалистов по теории графов, системных и прикладных программистов, а также для специалистов по САПР, конструкторов СБИС.
Скачать "Теория графов. Алгоритмы обработки деревьев"
|