Задача на графы: замкнутые пути
лабораторные работы, Программирование Объем работы: Год сдачи: 2009 Стоимость: 200 руб. Просмотров: 754 | | |
Оглавление
Введение
Заказать работу
Задана система двухсторонних дорог.
Найти замкнутый путь длиной не более 100 км,
проходящий через каждую дорогу ровно один раз
/*
* Главная функция
*/
int main ()
{
int M[N][N]; // Матрица смежности графа
int n=0; // Количество вершин графа
int i,j; // Счетчики циклов
for (i=0;i for (j=0;j M[i][j]=0;
do
{
printf(\"Input number of tops: \");
scanf(\"%i\",&n);
}
while ((n<2)||(n>N));
int top1; // первая вершина ребра
int top2; // вторая вершина ребра
int t; // временная переменная
char flag=1; // флаг выхода из цикла
char str[256]; // ввод пользователя
int l;
// Ввод Графа
while(flag)
{
printf(\"Input rib: \");
top1=N;
top2=N;
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.