2.2 Сценарий работы пользователя

1. Отрисовка графа, описанного в задании матрицей смежности:

1.1. Установка количества вершин.

1.2. Указание вершин начала и конца пути.

2. Поиск минимального маршрута в графе:

2.1. Отчитывая от начальной точки маршрута, указываются вершины n_го фронта (отмеченным вершинам приписывается метрика n);

2.2. Если конечная точка маршрута не достигнута, повторяется шаг 2.1;

2.3. Указывается длина кратчайшего пути.

3. Определение метрических характеристик графа:

3.1. Для каждой вершины производится полная разметка графа волновым алгоритмом для поиска эксцентриситета:

3.1.1. Отчитывая от начальной вершины, указываются вершины n_го фронта (отмеченным вершинам приписывается метрика n);

3.1.2. Если есть неразмеченные вершины, повторяется шаг 3.1.1;

3.1.3. Указывается эксцентриситет вершины

3.2. Из сводки всех эксцентриситетов выводятся радиус и диаметр графа.

4. Завершение работы, отправка результатов.