АиСД_Курсовая_Отчёт_Заболотников_9373

ПРИЛОЖЕНИЕ А

ПРИМЕРЫ ЗАПУСКА И РАБОТЫ ПРОГРАММЫ.

Тестовый запуск 1.

Стартовое меню:

Выбираем пункт 1: «Ввести граф вручную»:

Нажимаем Enter, получаем результат:

Действительно, минимальное остовное дерево в нашем графе:

Красным выделен минимальный остов рассматриваемого графа.

21

Тестовый запуск 2.

Стартовое меню:

Выбираем пункт 2: «Достать граф из файла»:

Получаем результат:

Рассматриваемый граф лежал в файле GRAPH_1:

Число над строкой указывает на длину этой строки.

Тестовый запуск 3.

Стартовое меню:

Выбираем пункт 2: «Достать граф из файла»:

Получаем результат:

Действительно, граф, расположенный в файле GRAPH_2, является несвязным:

22

Вот как выглядит этот граф:

У данного графа две компоненты связности, а значит, минимального остовного дерева для него не существует, а существует только для его КС.

23