Форум программистов, компьютерный форум CyberForum.ru

Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города - C++

Восстановить пароль Регистрация
 
Eliceyka
1 / 1 / 0
Регистрация: 19.09.2012
Сообщений: 88
19.03.2013, 19:02     Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города #1
Добрый день мои дорогие и многоуважаемые форумчане. Прошу вашей помощи: Вот дали задание в университете:
Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города.
Что то нарыл, но не то вовсе. Помогите. пожалуйста кто может. Вот код который был дан в виде исходника:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdio.h>
#include <conio.h>
 
int a[5][5] = { 0, 0, 1, 0, 1,
            0, 1, 0, 0, 1,
    0, 0, 0, 0, 1,
    0, 1, 0, 0, 0,
    0, 0, 0, 0, 0 };
int c[5];   // цвета вершин
 
int rec( int p, int q, int n )
{
   int i, s;
   if( c[q] ) return 1;
   {
      c[p] = 1;
      for(i = 0; i < n; i++)
         if( a[p][i] ) s = s || rec( i, q, n );
   }        // раскрашиваются концы стрелок, выходящих из p
   return s;
}
 
main ( )
{
   int i;
   for(i = 0; i < 5; i++) c[i] = 0; // не раскрашены
   if( rec( 0, 3, 5 ) ) puts(“\n Существует путь из 0 в 3);
   else puts(“\n Нет пути”); }
Больше обратиться некому Help please!!!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2013, 19:02     Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города
Посмотрите здесь:

Увеличить численность каждого города на 5% (количество жителей-всегда целое число). C++
игра в города C++
Игра в города C++
Игра города C++
Найти все вершины графа, к которым существует путь заданной длины от вершины, номер которой вводится с клавиатуры. C++
Найти время прилета по времени города прибытия C++
C++ Проверка корректности введенного города игра "Города"
Найти все вершины графа, к которым от заданной вершины можно добраться по пути не длиннее А C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mock
0 / 0 / 0
Регистрация: 13.05.2014
Сообщений: 9
13.05.2014, 08:27     Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города #2
сама не шарю, но попробуй так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <stdio.h>
#include <conio.h>
 
//поиск путей из вершины s в вершины графа
int n;
int c[6];                  // номера предшествующих вершин
int a[6][6]={ 0,1,0,0,0,1, // матрица смежности
          1,0,0,0,0,1,
          0,0,0,1,1,0,
          0,0,1,0,1,0,
          0,0,0,1,0,0,
          1,1,0,0,1,0 };
 
void rec(int p)
{
   int i;
   for (i=0; i<n;i++)
      if ( (a[p][i]||a[i][p]) && (c[i]<0) )
      {
         c[i]=p; rec(i);
      }
}
 
void path(int s,int v)
{
   if(v==s) { printf(" %d ",s); return;}
   if (c[v]>=0)
   {
      path(s,c[v]); printf(" %d ",v);
   }
}
 
 
void main()
{
   int i;
   int s=4;
   n=sizeof(c)/sizeof(c[0]);
   
   clrscr();
   for (i=0; i<n;i++) c[i]=-1;
   c[s]=s;
   
   rec(s);
   for (i=0; i<n;i++)
   {
      printf("\n путь из %d в %d состоит из вершин", s,i);
      path(s,i);
   }
   getch();
}
Yandex
Объявления
13.05.2014, 08:27     Для заданной вершины p найти маршруты в другие города, хотя бы один маршрут для каждого города
Ответ Создать тему
Опции темы

Текущее время: 13:36. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru