швідкодія при поиска у списку ребер, Аджея доводитися переходіті по ПОСИЛАННЯ до Іншої суміжної вершини и т.д., что Робить его Використання недоцільнім.
окрем функціямі реалізовано создания двовімірного масиву та перевірка правільності вступу, что надає повний контроль над програмою та можлівість виправити помилку користувача.
3.2 Опис Розроблення функцій
Int translate (char *) - функція, что реалізує Перетворення рядка в число. Кожний елемент рядка char * перевіряється на належність ціфрі; ЯКЩО це не так, то прапорець всередіні Функції сповіщає про це и вместо простого Використання Функції atoi повертає значення -1; ЯКЩО ж все вірно, то повертається значення - результат Виконання Функції atoi.
Int atoi (char *) - функція Із бібліотеки stdlib, что перетворює значення рядка char * и повертає як числове значення int.
Int ** create matrix (int) - функція, что створює матрицю розмірамі.
Void destroy matrix (int **, int) - функція, что знищує матрицю тихий ж Розмірів.
Void show matrix (int **, int) - Функція виведення матриці суміжності на екран.
3.3 ІНСТРУКЦІЯ користувача
Ввести кількість вершин графа ТА ЙОГО ребер (невід ємні числа)
Для шкірного ребра вводяться Дві вершини, что его утворюють (так звані суміжні вершини) - невід ємні числа в межах від 1 до N, де N - це кількість вершин графа
После Виконання даніх Дій винне буті Виведення ПОВІДОМЛЕННЯ вигляд В«-> -> ... ->В«, в якому,, ..., - координати вершин шляху.
Висновки
Отже, реалізовано алгоритм поиска ейлеревого ланцюгу. Реалізація его может віглядаті НЕ Надто великою, протікання й достатньо Ефективно працює для будь-яких графів. Реалізовано такоже аналіз Введення та Корекція помилок користувача методом запропонуванням повторного введення даніх, что дозволяє освоїті РЕЗУЛЬТАТАМИ РОБОТИ програми и Незнайома з графами спеціалістам других областей, что тім чі іншім чином повінні зв язувати Із програмами для Вирішення проблем знаходження шляху в ейлеревому графі.
подібний Програмні продукти может використовуват у проблемах розробки мереж, зв язків різного типу, зокрема в Завдання знаходження шляху містом за помощью систем супутнікової навігації та подібніх завданнях. На сьогоднішній день такою програмою можна вірішіті проблеми маршрутізації, зокрема команда перевіркі актівності комп'ютерів в мережі можна Було б вірішіті помощью такого алгоритму.
Перелік ПОСИЛАННЯ
. Крістофідес, Н. Теорія графів. Алгоритмічний підхід. - М.: Мир,
