Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Розробка віртуальної лабораторії для пошуку мінімального маршруту

Реферат Розробка віртуальної лабораторії для пошуку мінімального маршруту





"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 Форм...


Назад | сторінка 4 з 7 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Пошук вершини в графі між двома заданими вершинами
  • Реферат на тему: Розробка та реалізація алгоритму Флойда і Беллмана-Форда для пошуку найкоро ...
  • Реферат на тему: Розробка та реалізація мовою високого рівня алгоритму виділення сільносвязн ...
  • Реферат на тему: Реалізація алгоритму знаходження множин елементарних циклів графа засобами ...
  • Реферат на тему: Розробка програми для пошуку максимально віддалених вершин у графі