练习15

 

1. /*****************************************************************************
2. 15. 已知６个城市，用ｃ[i,j]表示从ｉ城市到城市ｊ是否有单向的直达汽车
4.  （１=<ｉ〈＝６，１〈＝ｊ〈＝６）, c[i,j]=1 表示城市ｉ到城市ｊ有单向直达汽
5.  车； 否则 ｃ[i,j]＝0.  试编制程序，对于给出的城市代号ｉ，打印出从该城市出
6.  发乘车（包括转车）可以到达的所有城市。
7. ******************************************************************************/
9. #include <stdio.h>
10. #include <stdlib.h>
11. #include <time.h>
12. #include <queue>
13. using namespace std;
15. #define N 6
17. //城市是否被访问
18. static int access[N];
19. //城市交通图
20. static int map[N][N];
22. void PrintMap()
23. {
24.     int i,j;
26.     for(i=0; i<N; i++)
27.     {
28.         for(j=0; j<N; j++)
29.             printf("%3d",map[i][j]);
30.         printf("/n");
31.     }
33. }
35. void PrintAttach(int m)
36. {
37.     int i;
38.     for(i=0; i<N; i++)
39.     {
40.         if(i!=m && access[i])
41.             printf("%3d",i);
42.     }
43.     printf("/n");
44. }
46. void main()
47. {
48.     int m;// 城市代号
49.     int i,j;
50.     queue <int> q;
52.     srand(time(0));
53.     for(i=0; i<N; i++)
54.     {
55.         for(j=0; j<N; j++)
56.             map[i][j] = rand()%2;
57.     }
58.     PrintMap();
60.     printf("请选择一个城市,代号为m(0<=m<=5):");
61.     scanf("%d",&m);
62.     if(m<0 || m>5)
63.     {
64.         printf("代号m不符合要求!");
65.         return;
66.     }
67.     access[m] = 1;
68.     q.push(m);
69.     while(!q.empty())
70.     {
71.         int k;
72.         int cur;
73.         cur = q.front();
74.         q.pop();
75.         for(k=0; k<N; k++)
76.         {
77.             if(access[k] == 0 && map[cur][k] == 1)
78.             {
79.                 access[k] = 1;
80.                 q.push(k);
81.             }
82.         }
83.     }
85.     PrintAttach(m);
88. }