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

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

Съдържание :

1. Две истории за увод

2. „Точки и линии“

3. Представяне на графи

4. Дървета

5. Обхождане в ширина

6. Обхождане в дълбочина

7. Приложения на обхождане в дълбочина

8. Ойлерови обхождания

9. Пълно изчерпване. Backtracking

10. Оптимално покриващо дърво

11. Най-къс път в граф

12. Най-дълъг път в граф

Ресурси

Азбучен указател