В настоящем репозитарии содержатся программы и алгоритмы из вышеуказанной книги, а также некоторые выполненные упражнения. Оформление кода не претендует на идеал или образец (скорее наоборот), и по большей части навеян содержимым книги. Где это было возможно - он оставался без изменений.
Особенно, кстати, следует отметить книгу издательства DiaSoft от 2002 года, что на 496 страницах, ибо это жосткий перевод, с грубыми опечатками, что немного усложняет освоение изложенного в книге материала.
- Программа 4.11. Реализация АДТ "Отношения эквивалентности"
- Программа 6.1. Пример сортировки массива с помощью управляющей программы
- Программа 17.1 (расширеная). Интерфейс АДТ графа
- Программа 17.1. Интерфейс ребра графа
- Программа 17.2. Пример клиентской функции обработки графов
- Программа 17.3. Клиентская функция печати графа
- Программа 17.4 (расширенная). Интерфейс ввода/вывода для функций обработки графов
- Программа 17.5, 18.4. Интерфейс связности, Связность графа
- Программа 17.6. Пример клиентской программы обработки графов
- Программа 17.7 (расширенная). Реализация АДТ графа (матрица смежности)
- Программа 17.8. Итератор для представления матрицы смежности
- Программа 17.9 (расширенная). Реализация АДТ графа (списки смежных вершин)
- Программа 17.10. Итератор для представления графа в виде списка смежных вершин
- Программа 17.11. Реализация класса, определяющего степени вершин
- Программа 17.12. Генератор случайных графов (случайные рёбра)
- Программа 17.13. Генератор случайных графов (случайный граф)
- Программа 17.14. Построение графа из пар символов
- Программа 17.15. Символьная индексация имён вершин
- Программа 17.16. Поиск простого пути
- Программа 17.17. Гамильтонов путь
- Программа 17.18. Существование эйлерова цикла
- Программа 17.19 (обновлённая). Поиск эйлерова пути с линейным временем выполнения
- Программа 18.1. Поиск в глубину связной компоненты
- Программа 18.2. Поиск на графе
- Программа 18.3. Производный класс поиска в глубину
- Программа 18.5. Двухпроходный эйлеров цикл
- Программа 18.6. Раскраска графа в два цвета (двудольные графы)
- Программа 18.7. Ребёрная связность
- Программа 18.8. Поиск в ширину
- Программа 18.9. Усовершенствованный алгоритм BFS
- Программа 18.10. Обобщённый поиск на графе
- Программа 18.11. Реализация рандомизированной очереди
- Программа 19.1. Обращение орграфа
- Программа 19.2. DFS на орграфе
- Программа 19.3. Алгоритм Уоршала
- Программа 19.4. Транзитивное замыкание, построенное на основе поиска в глубину
- Программа 19.6. Обратная топологическая сортировка
- Программа 19.7. Топологическая сортировка
- Программа 19.8. Топологическая сортировка основанная на очереди истоков
- Программа 19.9. Транзитивное замыкание графа DAG
- Программа 19.10. Сильные компоненты (алгоритм Косорайю)
- Программа 19.11. Сильные компоненты (алгоритм Тарьяна)
- Программа 19.12. Сильные компоненты (алгоритм Габова)
- Программа 19.13. Транзитивное замыкание на основе сильных компонент
- Программа 20.1. Интерфейс АДТ взвешенного ребра
- Программа 20.1. Интерфейс АДТ графа со взвешенными рёбрами
- Программа 20.2. Пример клиентской функции обработки графа
- Программа 20.3 (обновлённая). Класс взвешенного графа (представление в виде матрицы смежности)
- Программа 20.4. Класс итератора, ориентированный на представление графа в виде матрицы смежности
- Программа 20.5. Класс взвешенного графа (списки смежных вершин)
- Программа 20.6. Алгоритм Прима, реализующий построение дерева MST
- Программа 20.8 (обновлённая). Алгоритм Крускала, обеспечивающий построение дерева MST
- Программа 20.9. Алгоритм Борувки построения дерева MST
- Программа 20.10. Реализация очереди с приоритетами в виде многопозиционного частично упорядоченного полного дерева
- vector deg; Упражнение 17.42
- Упражнение 17.12
- Упражнение 17.13
- Упражнение 17.14
- Упражнение 17.18
- Упражнение 17.20
- Упражнение 17.20
- Упражнение 17.22
- Упражнение 17.23
- Упражнение 17.26
- Упражнение 17.28
- Упражнение 17.28
- Упражнение 17.29
- Упражнение 17.29
- Упражнение 17.30
- Упражнение 17.34
- Упражнение 17.34
- Упражнение 17.34
- Упражнение 17.34
- Упражнение 17.34
- Упражнение 17.34
- Упражнение 17.34
- Упражнение 17.35
- Упражнение 17.36 (обновлённое)
- Упражнение 17.39
- Упражнение 17.42
- Упражнение 17.43
- Упражнение 17.44
- Упражнение 17.44
- Упражнение 17.44
- Упражнение 17.46, 17.49
- Упражнение 17.47
- Упражнение 17.51
- Упражнение 17.52
- Упражнение 17.53
- Упражнение 17.63
- Упражнение 17.65, 17.66
- Упражнение 18.13, 18.14, 18.17
- Упражнение 18.52
- Упражнение 20.8
- Упражнение 20.9