Количество вершин графа — 5, ребра между ними формируются случайным образом.
Список инцидентности созданного графа:
- 74 497−174-§
- 174 §
- 55 497-§
- 497 §
- 661 497-§
КОЛ-ВО РЕБЕР СОЗДАННОГО ГРАФА: 4.
Содержание информационных вершин: 74 174 55 497 661.
Примечание: символ «§» соответствует концу списка (nil).
Полученный граф изображен на рисунке 6.
Рисунок 6 — Результат теста.
Контрольный пример для тестирования № 2
Количество вершин графа — 7, ребра между ними формируются случайным образом.
Список инцидентности созданного графа:
- 704 66−373−434-§
- 434 373-§
- 766 706−373−434-§
- 373 66-§
- 66 §
- 706 66−704-§
- 454 706−66−373-§
КОЛ-ВО РЕБЕР СОЗДАННОГО ГРАФА: 13.
Содержание информационных вершин: 704 434 766 373 66 706 454.
Примечание: символ «§» соответствует концу списка (nil).
Полученный граф изображен на рисунке 7.
Рисунок 7- Результат теста 2.
Руководство пользователя
При запуске программы на экране появляется основное меню программы, которое состоит из четырех пунктов:
1. Создание графа.
2. Просмотр графа.
3. Поиск элемента графа.
4. Выход.
Выбор интересующего пункта осуществляется с помощью клавиш «1», «2», «3» и «4».
а) «Создание графа».
Выбрав пункт «Создание графа», на экране появится меню выбора количества вершин графа: 10, 100, 400 и другое.
Нажав клавишу с порядковым номером пункта меню, Вы выберете необходимое количество вершин. Далее, нажав клавишу 1, Вы разрешите программе вывести на экран список инцидентности графа, а нажав 0 — запретите.
б) «Просмотр графа».
При выборе пункта «Просмотр графа», на экране появится список информационных вершин созданного графа.
в) «Поиск элемента графа».
При выборе пункта «Поиск элемента графа» на экране сначала появляется запрос на сортировку информационных вершин. Затем Вам предстоит задать элемент поиска в графе, после чего при удачном поиске на экран будет выведено время поиска и среднее количество сравнений. Время поиска вычисляется с помощью процедур Start, Stop и Report, описанных в модуле Newtimer. Листинг модуля Newtimer описан в Приложении А.
г) «Выход».
При выборе пункта «Выход» программа прекращает свою работу.
