позначки на видалення не тільки для заданого користувачем об'єкта, а й для всіх з ним зв'язкових.
3.3.3 Редагування елементів
Користувач може міняти всі характеристики елементів. При цьому на ознака доступності елемента і ознака невидимості поширюються ті ж правила що і на ознаку позначки на видалення.
А всі елементи управління на формі мають відповідні обробники подій, які при зміні значень відразу фіксують їх.
3.3.4 Завантаження і збереження транспортної мережі
Для зберігання даних використовувався формат XML. Цей відкритий формат має явні переваги, тому є стандартом. Таким чином, транспортна мережа в цьому форматі потенційно може використовуватися і в інших додатках.
Для збереження у вищевказаний формат використовувалися принципи серіалізациі і десеріалізациі.
Т.к. робоча структура даних не може бути використана для серіалізациі в текстовий формат (серіалізациі можлива тільки в бінарний формат даних), була розроблена більш проста проміжна схема зберігання даних не на основі списків, а на основі масивів.
Використовувалися стандартні діалоги відкриття і збереження файлів.
3.4 Завдання умов пошуку
Умови пошуку задаються за допомогою компонента numeric UpDown.
3.4.1 Пошук маршруту
У цьому розділі буде представлено 4 реалізації алгоритму пошуку оптимального маршруту задовольняє обмеженням пов'язаним з неможливістю перевищення кількості пересадок.
Всі представлені алгоритми володіють схожою секцією ініціалізації:
Перед здійсненням безпосереднього пошуку виконуються наступні дії.
. Виконується перевірка того, що користувач вказав стартову і кінцеву вершини. Ця попередня перевірка дозволяє не запускати алгоритм пошуку в тому випадку, якщо для його роботи недостатньо вихідних даних.
. Перевіряється заблокованість стартовою і кінцевої вершин. Ця попередня перевірка дозволяє не запускати алгоритм пошуку в тому випадку, якщо у зв'язку наявними обмеженнями шлях в принципі не може існувати.
. Всі вершини, які раніше були помічені як частину шляху, повинні втратити цю позначку.
. Всі ребра, які раніше були помічені як частину шляху, повинні втратити цю позначку.
. Створюється стек для зберігання вершин входять до оптимальний шлях. Створюється стек для зберігання ребер входять до оптимальний шлях. По ідеї цей стек є надлишковим, тому ребра можуть бути відновлені з послідовності вершин, але його наявність дозволяє отримати до ребер безпосередній доступ без додаткових витрат на їх пошук. Використання стека для зберігання обумовлено тим фактом, що для пошуку в глибину ця структура даних є більш зручною і природною.
. Початкова вартість оптимального шляху приймається за максимальне ціле число. Подібне припущення можливо в силу того, що транспортна мережа є кінцевою і в якості вагових коефіцієнтів ребер використовуються цілі позитивні числа.
. Створюється стек для зберігання вершин, що входять в поточний шлях. Створюється стек для зберігання ребер, що входять в поточний шлях. Причини, з яких для зберігання використовується стек аналогічні переліченим у пункті 5.
. Вага поточного колії приймається за нуль.
. Количество зроблених пересадок приймається за нуль.
Після здійснення пошуку оптимального маршруту виконуються дії необхідні для його візуалізації.
. Робиться перевірка того, чи змінила значення змінна, в якій повинен зберігатися вага оптимального шляху. Перед запуском алгоритму пошуку маршруту ця змінна мала значення рівне максимальному цілому числу. Якщо змінна не змінила значення, робиться висновок про те, що при заданих умовах жоден шлях між початковою і кінцевою вершинами не може бути знайдений, і користувачеві виводиться відповідне повідомлення.
. З стека витягуються всі ребра ввійшли в оптимальний маршрут .. Кожне ребро, витягнуте з стека, позначається як частина оптимального маршруту ;. Для кожного ребра, витягнутого з стека, визначаються утворюють його вершини і так само позначаються як частина оптимального маршруту.
. Здійснюється отрисовка транспортної мережі з зазначеним на ній маршрутом.
3.4.2 Пошук в глибину (рекурсивна версія)
Перейдемо до самого алгоритму пошуку. Дана версія алгоритму пошуку в глибину була реалізована з використанням рекурсії, тому р...
