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

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





tify">// Введення A ("% d", & B); // Введення B (A <0 | | A> = n) message (8); // Якщо A невірно, В«A невірно ... В»(B <0 | | B> = n) message (9); // Якщо B невірно,В« B невірно ... В»(A == B) message (10) ; // Якщо A = B, В«A не повинно бути одно BВ»

} (A <0 | | A> = n | | B <0 | | B> = n | | A == B); // Виконувати введення поки не буде правильно = poisk (gr, n, A, B); // Пошук вершини

if (p == 0) message (11); // Якщо ознака вершини = 0, В«ні вершинВ» ();

}

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


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

/* Введення переліку ребер в матрицю суміжності */

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

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

# include "my.h" vvod (int n, int gr [NMAX] [NMAX]) {i, j; // Змінні циклу

f = 0; // Ознака перевірки повторення ребер

for (i = 0; i // обнулення матриці суміжності

message (5); // В«Введіть ребра ...В»

while (scanf ("% d% d", & i, & j) == 2) // Введення ребер графа

{if (i == j) // Якщо i = j (введена петля)

message (3); // В«Неприпустиме значення ...В»

else

if (i> = n | | i <0 | | j> = n | | j <0) // Введена неіснуюча вершина

message (3); // В«Неприпустиме значення ...В»

else

{gr [i] [j] = 1; if (gr [j] [i] == 0) gr [j] [i] = 1; else f = 1;} /* якщо сущ-і ребро ij, то створюємо і ребро ji, інакше виявлено повторення ребер */

} (f == 1) message (6); // В«Повторення ребер ...В»

}

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


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

/* Висновок матриці суміжності gr графа */

/* ...


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





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

  • Реферат на тему: Якщо лікарняний невірно розрахований
  • Реферат на тему: Як бути, якщо контрагент за договором - нерезидент?
  • Реферат на тему: Якщо ремонт виявився модернізацією
  • Реферат на тему: Якщо ваш працівник затриманий чи засуджений
  • Реферат на тему: Якщо ви викликаєте швидку допомогу