ат відповіді
Формат рядка відповіді, повертається методом аплету getResults (), має наступний вигляд:
pathLength exct1 exct2 ... exctN rad diam
.., де pathLength - довжина найкоротшого шляху в графі, описаному матрицею суміжності, exct1 exct2 ... exctN - ексцентриситети для графа на N вершинах, rad - радіус графа, diam - діаметр графа.
Як приклад наводиться рядок, отримана в результаті роботи з графом, заданим наступній матрицею суміжності:
0001011000001000001011000001001000011000001011000
Після всіх необхідних вимірювань, вийшли наступні результати:
? довжина найкоротшого шляху - 5;
? ексцентриситети - 3 5 4 3 5 4 3;
? радіус графа - 3
? діаметр графа - 5
Рядок відповіді буде виглядати наступним чином:
3 5 4 3 5 4 3 3 5
4.2 Формат тестового набору
У тестовий набір на завдання з графом на N вершинах входить N +3 перевірки - на кожну частину відповіді, що вводиться студентом. Кожна перевірка описана в таблиці 1. br/>
Таблиця 1. Формат тестового набору. p align="justify"> Вхідна строкаВиходная строкаmin_pathдліна найкоротшого шляху для заданого графаexct1ексцентрісітет для першої вершини заданого графаexct2ексцентрісітет для другої вершини заданого графа ........................................................ exctNексцентрісітет для N- ї вершини заданого графаradiusрадіус заданого графаdiameterдіаметр заданого графа
5. Віртуальний стенд
На першому кроці студенту надається інтерфейс для введення початкових даних - кількості вершин у графі, а також початку і кінця шляху (малюнок 3).
В
Рисунок 3 - введення початкових даних
За цими даними будуються вершини графа, відзначаються кінці шляху. Надається інтерфейс для відтворення ребер (малюнок 4). br/>В
Рисунок 4 - отрисовка ребер
Потім стає можливим створення фронтів і розмальовка графа за методом хвильового алгоритму з метою знаходження довжини найкоротшого шляху (малюнок 5). Як тільки вершина кінця шляху потрапляє у фронт, стає доступним поле для введення довжини мінімального маршруту, а також кнопка для переходу на наступний етап. br/>В
Рисунок 5 - пошук ...
