Next:1.3.2
ПредисловиеUp:1.3
Теория графов: алгоритмыPrevious:1.3
Теория графов: алгоритмыContents
1.3.1 Аннотация
Книга представляет собой справочник программиста и содержит систематическое
изложение алгоритмов на деревьях, образующих один из наиболее важных и
широко используемых в программировании классов алгоритмов теории графов.
Даны основные математические понятия и модели, методы и алгоритмы, связанные
с различными приложениями теории графов. Рассмотрены задачи обходов и генерации
деревьев, отыскания каркасов, построения структурных деревьев, изоморфизма,
унификации и преобразования деревьев, организации и представления информации,
а также синтаксического анализа.
Для специалистов по теории графов, системных и прикладных программистов,
а также для специалистов по САПР, конструкторов СБИС.
Табл. 5. Ил. 185. Библиогр. 351 назв.