Алгоритми в графи. Основни алгоритми с STL

Тази книга въвежда читателя в една област на дискретната математика – теорията на крайните графи и мултиграфи, и по-точно в нейния алгоритмичен аспект. Дадени са дефиниции на необходимите за алгоритмиката в графови структури понятия, формулировки на важните твърдения, както и доказателства на тези твърдения, които са полезни за усвояване на алгоритмите. Всички основни алгоритми, изложени в книгата, са програмно реализирани и е оценена сложността им по време в най-лошия случай. В това издание освен имплементации на С, които не използват други стандартни функции, освен функциите за форматиран вход и изход, се предлагат и имплементации с използване на популярната библиотека STL. Под формата на упражнения след всяка глава са добавени много задачи за самостоятелна работа.

Книгата ще бъде полезна за специалисти в различни области, които в работата си използват графови модели и съответните алгоритми в графи.