Книга представляет собой справочник программиста и содержит систематическое изложение алгоритмов на деревьях, образующих один из наиболее важных и широко используемых в программировании классов алгоритмов теории графов. Даны основные математические понятия и модели, методы и алгоритмы, связанные с различными приложениями теории графов. Рассмотрены задачи обходов и генерации деревьев, отыскания каркасов, построения структурных деревьев, изоморфизма, унификации и преобразования деревьев, организации и представления информации, а также синтаксического анализа.
Для специалистов по теории графов, системных и прикладных
программистов, а также для специалистов по САПР, конструкторов
СБИС.
Табл. 5. Ил. 185. Библиогр. 351 назв.
Утверждено к печати Институтом систем информатики СО РАН.
ISBN 5-02-030332-1