Евстигнеев В., Касьянов В., Теория графов.
Алгоритмы обработки бесконтурных графов.

1998, изд-во: Наука, город: Новосибирск, стр. : 385 с. Тираж 600 экз., обложка: Издательский твердый переплет, формат: Обычный, состояние: Отличное. Монография представляет собой систематическое изложение алгоритмов обработки ациклических или бесконтурных графов, моделирующих частично упорядоченные множества и образующих наряду с деревьями класс важных и широко используемых в программировании графов. Она непосредственно продолжает изданную ранее авторами книгу `Теория графов: алгоритмы обработки деревьев`. Излагаются базисные методы и алгоритмы, связанные с различными приложениями бесконтурных графов в информатике, а также элементы теории частично упорядоченных множеств, решеток и полурешеток. рассматриваются алгоритмы контекстного анализа и генерации объектного кода программ, являющихся основными этапами трансляции программ.