Монография представляет собой систематическое изложение алгоритмов обработки ациклических или бесконтурных графов, моделирующих частично упорядоченные множества и образующих наряду с деревьями класс важных и широко используемых в программировании графов. Она непосредственно продолжает изданную ранее авторами книгу "Теория графов: алгоритмы обработки деревьев". Излагаются базисные методы и алгоритмы, связанные с различными приложениями бесконтурных графов в информатике, а также элементы теории ча...
Монография представляет собой систематическое изложение алгоритмов обработки ациклических или бесконтурных графов, моделирующих частично упорядоченные множества и образующих наряду с деревьями класс важных и широко используемых в программировании графов. Она непосредственно продолжает изданную ранее авторами книгу "Теория графов: алгоритмы обработки деревьев". Излагаются базисные методы и алгоритмы, связанные с различными приложениями бесконтурных графов в информатике, а также элементы теории частично упорядоченных множеств, решеток и полурешеток. Рассматриваются алгоритмы контекстного анализа и генерации объектного кода программ, являющихся основными этапами трансляции программ.
Книга предназначена для широкого круга специалистов, использующих методы теории графов при решении задач, в первую очередь для системных и прикладных программистов, а также специалистов по САПР, конструкторов СБИС и др., может служить учебным пособием для студентов высших учебных заведений, аспирантов и преподавателей, читающих соответствующие курсы. Книга «Теория графов. Алгоритмы обработки бесконтурных графов» авторов Владимир Евстигнеев, Виктор Касьянов оценена посетителями КнигоГид, и её читательский рейтинг составил 0.00 из 10.
Для бесплатного просмотра предоставляются: аннотация, публикация, отзывы, а также файлы для скачивания.
Рецензии на книгу
Написано 0 рецензий