*
*


CAPTCHA Image   Reload Image
X

Задача на графы: пути

лабораторные работы, программирование

Объем работы:

Год сдачи: 2009

Стоимость: 200 руб.

Просмотров: 556

 

Не подходит работа?
Узнай цену на написание.

Оглавление
Введение
Заказать работу
По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города А нельзя было попасть в город В

Исходные коды программы
#include
#include
#include
#include

#define N 20 /* Максимальное число вершин в графе */

/*
* Проверка, присутствует ли элемент el
* в массиве M. Если да, вернуть его номер; иначе -1
*/
int CheckElement(int M[],int n,int el)
{
int i=0;
while ((i i++;
if (i retu
i;
else
retu
-1;
}

/* Возвращаемое значение:
* 1 - путь существует и занесен
* 0 - путь не существует
*/
int GetPath (char M[N][N],int n,int top1,int top2)
{
// M - матрица смежности
// n - ее размер (количество вершин)
// top1,top2 - проверяемые вершины

int V[N]; // список рассмотренных вершин
int pi=0; // индекс текущей, обрабатываемой вершины
int pc; // всего найдено вершин
int i; // счетчик цикла

V[0]=top1; // первая обрабатываемая вершина
pc=1;

После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.

Работу высылаем в течении суток после поступления денег на счет
ФИО*


E-mail для получения работы *


Телефон


ICQ


Дополнительная информация, вопросы, комментарии:



CAPTCHA Image
Сусловиямиприбретения работы согласен.

 
Добавить страницу в закладки
Отправить ссылку другу