Разработка программного обеспечения "Библиотека алгоритмов на графах для среды VBA

Введение

1. Основные сведения о теории графов

1.1. Представление информации в форме графа

1.2. Основные понятия и определения

1.3. Представление графов в компьютере

1.3.1. Матрица смежности

1.3.2. Матрица инцидентности

1.4. Маршруты в графе

1.5. Деревья

1.6. Эйлеровы и гамильтоновы графы

2. Интегрированная среда разработки приложений VBA

2.1. Вызов редактора Visual Basic

2.2. Выполнение VBA программ

2.3. Пользовательский интерфейс редактора

2.4. Хранение и обработка данных

2.5. VBA программирование в Excel

3. Разработка и реализация программы

3.1. Разработка функции занесения графа в память и выгрузки данных графа во внешний файл

3.2. Функции обхода графа в ширину и глубину

3.3. Перечисление всех путей в графе между двумя заданными вершинами

3.4. Генерация фундаментальных циклов графа

3.5. Построение Эйлеровых циклов графа

3.6. Построение Гамильтоновых циклов графа

3.7. Генерация компонент двусвязности графа

3.8. Алгоритмы Дейкстры, Форда-Беллмана, Флойда

Заключение

Литература