"justify"> int getNodesCount () - возвращатся розмір фронту;
o void remove (int index) - видаляє вершину з фронту.
5. Graph - клас, що описує граф:
o Edge [] edges - масив ребер графа
o Node [] nodes - масив вершин графа;
o Frontd [] fronts - масств створених фронтів хвильового алгоритму.
o int edgesCount, nodesCount, frontdCount - число ребер, вузлів і розмічених фронтів у графі;
o int finish, start - кінці маршруту;
o void addEdge (int [] nodes) - додає в граф ребро;
o void addFront () - створює новий фронт у графі;
o void addToFront (int index) - додає вузол у фронт;
o void removeEdge (int [] nodes) - видаляє ребро;
o void removeFront () - видаляє поточний фронт;
o boolean isAllNodesMarked () - перевірка на повну розмальовку графа;
o void removeFromFront (int index) - видалення вершини з фронту.
. Laboratory - клас аплета віртуального стенду:
o String answer - рядок відповіді атестується;
o Graph graph - граф, на якому реалізується завдання;
o int step - поточний крок проходження лабораторної роботи;
o void changeMark (Graphics g, int clickedNode) - зміна розмітки вершини;
o void initComponents () - інізіалізація компонентів інтерфейсу;
o void paintEdge (Graphics g, int first, int second) - отрисовка ребра;
o void paintNode (Graphics g, int index) - отрисовка вершини;
o void paintGraph (JPanel panel, int nodesCount) - отрисовка графа;
o void setNewStartNode (Graphics g, int node) - установка нової початкової точки на четвертому етапі - обчисленні ексцентриситетів;
В
Малюнок 2 - Схема класів віртуального стенду
4. Опис формату відповіді і тестових наборів
.1 Форм...