німального маршруту в графі:
2.1. Відчитуючи від початкової точки маршруту, вказуються вершини n-го фронту (відзначеним вершин приписується метрика n);
2.2. Якщо кінцева точка маршруту не досягнута, повторюється крок 2.1;
.3. Вказується довжина найкоротшого шляху.
3. Визначення метричних характеристик графа:
3.1. Для кожної вершини проводиться повна розмітка графа хвильовим алгоритмом для пошуку ексцентриситету:
3.1.1. Відчитуючи від початкової вершини, вказуються вершини n-го фронту (відзначеним вершин приписується метрика n);
3.1.2. Якщо є нерозмічену вершини, повторюється крок 3.1.1;
.1.3. Вказується ексцентриситет вершини
3.2. З зведення всіх ексцентриситетів виводяться радіус і діаметр графа.
4. Завершення роботи, відправка результатів. p align="justify"> 3. Архітектура програмного коду
На схемі нижче представлена ​​структура класів віртуального стенду (малюнок 4).
Опис класів:
1. Console - інтерфейс для реалізації лабораторного стенду.
2. Node - клас, що описує вершину графа:
o int x, y - координати вузла;
o void setCoords (int x, int y) - встановлює координати;
o int [] getCoords () - повертає координати;
3. Edge - клас, який реалізує ребро графа:
o int [] nodes - ID вершин, які з'єднує ребро;
o int [] getNodes - повертає вершини, що з'єднуються ребром.
4. Front - клас, інтерпретує фронт хвильового алгоритму:
o int [] nodes - вершини, що утворюють фронт;
o void add (int index) - додає вершину у фронт;
o int findNode (int index) - перевірка на наявність у фронті; якщо вершина знайдеться, то повернеться її індекс у фронті, Інасіо повернеться -1;
o int [] getNodes () - повертає вершини фронту;
o
