    Сейчас на сайте: 1 посетителей (1 зарегистрированных, 0 гостей) |   426057681  574055213 |  Партнерам |  Авторам |  Покупателям |
Задача на графы: пути
| лабораторные работы, Программирование Объем работы: Год сдачи: 2009 Стоимость: 200 руб. Просмотров: 732 | Не подходит работа? |
Оглавление
Введение
Заказать работу
По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города А нельзя было попасть в город В
Исходные коды программы
Исходные коды программы
#include
#include
#include
#include
#define N 20 /* Максимальное число вершин в графе */
/*
* Проверка, присутствует ли элемент el
* в массиве M. Если да, вернуть его номер; иначе -1
*/
int CheckElement(int M[],int n,int el)
{
int i=0;
while ((i
if (i
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;
#include
#include
#include
#define N 20 /* Максимальное число вершин в графе */
/*
* Проверка, присутствует ли элемент el
* в массиве M. Если да, вернуть его номер; иначе -1
*/
int CheckElement(int M[],int n,int el)
{
int i=0;
while ((i
if (i
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;
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.