Вимоги до звіту

• Варіант завдання (умови до виконання роботи).

• Блок схема алгоритму власного варіанту реалізації алгоритму.

• Програмну реалізацію (лістинг програми).

• Результати роботи програми (список знайдених ребер графу та схему дерева, що побудувала програма).

• Аналіз результатів роботи програми.

• Висновки.

Вимоги до програмної реалізації алгоритмів

Реалізувати графічне відображення результатів роботи алгоритму. Програма повинна намалювати на екрані ПК початковий граф та проілюструвати процес побудови маршруту.

Вихідні дані програма повинна брати із XML-файлу, що має наступну структуру:

1. Тег <graph_data> є кореневим. Вiн є батькiвським для тегiв <graph>.

2. Тег <graph> мiстить опис даних графа. Таких тегiв у файлi може бути декiлька. Тег <graph> може мати необов'язковий параметр id - iдентифiкатор графа. Якщо у файлi описано декiька графiв, то кожен з них повинен мати своє унiкальнє значення id.

3. Опис графа має три секцiї:

• <title> - Власна назва графа. Рядок тексту.

• <points> - Перелiк вершин графа. Набiр тегiв <point>.

• <lines> - Перелiк ребер графа. Набiр тегiв <line>.

4. Тег <point> має такi атрибути:

• id - Iдентифiкатор, або порядковий номер вершини.

• x - Координата X вершини.

• y - Координата Y вершини.

5. Тег <line> має такi атрибути:

• id - iдентифiкатор, або порядковий номер ребра.

• from - Номер, або iдентифiкатор першої вершини.

• to - Номер, або iдентифiкатор другої вершини.

• weight - Вега ребра.

Приклад:

Трикутник можна описати таким чином:

<?xml version="1.0" encoding="windows-1251"?> <graph_data> <graph id="1"> <title>Triangle</title> <points> <point id="1" x="2" y="2" /> <point id="2" x="10" y="2" /> <point id="3" x="5" y="6" /> </points> <lines> <line id="1" from="1" to="2" weight="21" power="12" /> <line id="2" from="2" to="3" weight="18" power="6" /> <line id="3" from="3" to="1" weight="15" power="8" /> </lines> </graph> </graph_data>