ЗНАЧЕННЯ: Ні.
РОБОЧІ ДАНІ:
t - вектор, що містить текст повідомлення.
АЛГОРИТМ: див. алгоритм 3.5.
Алгоритм 3.5. Алгоритм модуля messages. p align="justify"> {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 count are found out, the program 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]);// Висновок повідомлення
}
3.3.5 poisk - пошук вершин
ЗАГОЛОВОК: int poisk (int gr [NMAX] [NMAX], int n, int A, int B)
ФУНКЦІЯ: Знаходження вершин заданого графа, які належать кожному шляху між двома виділеними (різними) вершинами, і відмінних від них.
ВХІДНІ ДАНІ:
n - кількість вершин;
gr - матриця суміжності;
A, B - дві виділені вершини.
ВИХІДНІ ДАНІ:
flag - ознака існування такої вершини.
ЗНАЧЕННЯ:
flag = 0 - таких вершин немає;
flag = 1 - такі вершини є.
РОБОЧІ ДАНІ:
st [NMAX +1] - стек;
i, j - змінні циклу;
jp - стовпець з якою ведеться пошук нової вершини;
l - змінна циклу;
vp [NMAX] - вектор відвідувань;
kolput - кількість шляхів;
m [NMAX] - масив, який заносить шлях в стек;
flag - ознака вершини;
uk - покажчик стека.
АЛГОРИТМ: див. алгоритм 3.6.
Алгоритм 3.6. Алгоритм модуля poisk. p align="justify"> {kolput = 0; flag = 0; uk = 0;
for (i = 0; i
st [0] = A;// Присвоєння першому елементу стека числа A
vp [A] = 1;// A-ий елемент в...
