Задача на графы: поиск пути
лабораторные работы, Программирование Объем работы: Год сдачи: 2009 Стоимость: 200 руб. Просмотров: 850 | | |
Оглавление
Введение
Заказать работу
Ддана система односторонних дорог.
Найти путь соединяющий города А и Б. И
не проходящий через заданные города.
/* Возвращаемое значение:
* число (длина пути) - путь существует и занесен в Path (в обратном порядке)
* -1 - путь не существует
*/
int GetPath (char M[N][N],int n,int top1,int top2, char Path[])
{
// M - матрица смежности
// n - ее размер (количество вершин)
// top1,top2 - проверяемые вершины
int V[N]; // список рассмотренных вершин
int P[N]; // список предков для вершин в V
int pi=0; // индекс текущей, обрабатываемой вершины
int pc; // всего найдено вершин
int i; // счетчик цикла
char f=1;
V[0]=top1; // первая обрабатываемая вершина
P[0]=top1;
pc=1;
do
{
for (i=0;i if (M[V[pi]][i]==1)
if (CheckElement(V,pc,i)==-1)
{
V[pc]=i;
P[pc]=V[pi];
pc++;
if (i==top2)
{
f=0;
break;
}
}
pi++;
}
while(pi<=pc && f);
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.