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

Реферат Пошук вершини в графі між двома заданими вершинами





p>

jp + +; -;

}

}

{jp = st [uk]; vp [jp] = 0; + +; -;

}

} (uk> = 0); (12); (i = 0; i

{printf ("% d", i); flag = 1;} // Висновок знайдених вершин

return flag;

}

Додаток 6. Текст програми модуля messages


/***************************************** *******************/

/* Висновок i-го повідомлення */

/* Щербаков Д.В. */

/***************************************** ****************/

# include "my.h" message (int i)

{char * t [] = {"",

/* 1 */" n Enter the number of points (2-50): n",

/* 2 */" n Matrix: n",

/* 3 */" n Error! Wrong number, try again n ",

/* 4 */" n Error! Number of points must be from 2 till 50: n ",

/* 5 */" n Enter the parts of graph (end Ctrl-Z): n",

/* 6 */" n Warning! Repeated edges of the count are found out, the programm will ignore them n ",

/* 7 */" n Enter A & B: n",

/* 8 */" n Error! A is incorrect, try again: n ",

/* 9 */" n Error! B is incorrect, try again: n ",

/* 10 */" n Error! A not must be B (A ne ravno B) n ",

/* 11 */"the programm didn't found this points. N ",

/* 12 */" n Found points:",

}; ("% s", t [i]);

}

Додаток 7. Результати тестування програми


. Тестування з правильними вхідними даними. p align="justify"> Тест 2

Введіть кількість вершин (від 2 до 50): 6

Введіть ребра (кінець введення Ctrl-Z): 0 1, 0 2, 0 3, 3 січня, 2, 3, 2 5, 3, 4, 4, 5 ^ Z

Введіть вершини A і B: 0 4

Знайдені вершини: таких вершин у графі немає.

Тест 5

Введіть кількість вершин (від 2 до 50): 5

Введіть ребра (кінець введення Ctrl-Z): 0 1, 0 2, 0 3, 1 0, 1 3, 2 0, 2 3, 3 0, 3 1, 3 2, 3 квітня ^ Z

Увага! Знайдено повторні ребра, програма буде їх ігнорувати! p align="justify"> Введіть вершини A і B: 0 4

Знайдені вершини: 3

. Тестування з неправильними вхідними даними. p align="justify"> Т...


Назад | сторінка 13 з 15 | Наступна сторінка





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

  • Реферат на тему: Розробка програми для пошуку максимально віддалених вершин у графі
  • Реферат на тему: Пошук найкоротшого шляху між парами вершин в орієнтованому і неориентирован ...
  • Реферат на тему: Збірка Івана Франка "З вершин и низин"
  • Реферат на тему: Пошук найкоротшого шляху в графі
  • Реферат на тему: Яким буде кінець світу?