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

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





& B);// Введення вершини B

if (A <0 | | A> = n) Висновок повідомлення 8;// Якщо A перевищує число n

if (B <0 | | B> = n) Висновок повідомлення 9;// Якщо B перевищує число n

if (A == B) Висновок повідомлення 10;// Якщо A = B

} (A <0 | | A> = n | | B <0 | | B> = n | | A == B); = poisk (gr, n, A, B); // Пошук вершини

if (p == 0) Висновок повідомлення 11;


3.3.2 vvod - введення графа

ЗАГОЛОВОК: int vvod (int n, int gr [NMAX] [NMAX])

ФУНКЦІЯ: Уведення графа у вигляді переліку ребер і його перетворення в матрицю суміжності gr. NMAX - максимальна кількість вершин. p align="justify"> ВХІДНІ ДАНІ:

n - кількість вершин

ВИХІДНІ ДАНІ:

gr - матриця суміжності

ЗНАЧЕННЯ: Ні.

РОБОЧІ ДАНІ:

i, j - номери вершин ребра;

f - ознака перевірки повторення ребер.

АЛГОРИТМ: див. алгоритм 3.3.

Алгоритм 3.3. Алгоритм модуля vvod. p align="justify"> for (i = 0; i

Висновок повідомлення 5;

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

{if (i == j)

Висновок повідомлення 3;

else (i> = n | | i <0 | | j> = n | | j <0)

Висновок повідомлення 3;

{gr [i] [j] = 1; if (gr [j] [i] == 0) gr [j] [i] = 1; else f = 1;}

} (f == 1) Виведення повідомлення 6;// якщо було повторення ребер


3.3.3 vyvod - виведення матриці суміжності

ЗАГОЛОВОК: void vyvod (int n, int gr [NMAX] [NMAX])

ФУНКЦІЯ: Виведення матриці суміжності.

ВХІДНІ ДАНІ:

n - кількість вершин;

gr - матриця суміжності.

ВИХІДНІ ДАНІ: Ні.

ЗНАЧЕННЯ: Ні.

РОБОЧІ ДАНІ:

i, j - номери вершин ребра.

АЛГОРИТМ: див. алгоритм 3.4.

Алгоритм 3.4. Алгоритм модуля vyvod. p align="justify"> for (i = 0; i

{for (j = 0; j

3.3.4 messages - повідомлення

ЗАГОЛОВОК: void message (int i)

ФУНКЦІЯ: Виведення повідомлень.

ВХІДНІ ДАНІ:

i - номер повідомлення.

ВИХІДНІ ДАНІ: Ні.

...


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





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

  • Реферат на тему: Алгоритм розмальовки графа
  • Реферат на тему: Алгоритм розмальовки графа з перефарбою двоцвітних компонент
  • Реферат на тему: Пошук найкоротшого шляху між парами вершин в орієнтованому і неориентирован ...
  • Реферат на тему: Розробка програми для пошуку максимально віддалених вершин у графі
  • Реферат на тему: Судові повідомлення