数据结构课程设计校园导游咨询

《数据结构课程设计校园导游咨询》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、9、校园导游咨询问题描述：设计一个校园导游程序，为来访的客人提供各种信息查询服务。基本要求：⑴没计华东交通大学的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，⑵存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。(3)为来访客人提供图中任意景点相关信息的查询。(4)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。#include#defineMAXV100//最大顶点个数#defineINF32767//用32767表示⑺#include

2、//调用函数system改变字体颜色的头文件typedefintInfoType;#defineMAXV100//最大顶点个数//以下定义邻接矩阵类型typedefstruct{intno;//顶点编号InfoTypeinfo;//顶点其他信息}VertexType;//顶点类型typedefstruct//图的定义{intedges[MAXV][MAXV];//邻接矩阵intvexnum,arcnum;//顶点数，弧数VertexTypevexsfMAXV];//存放顶点信息)MGraph;voidecjtumapO//建立平东交通大学地

3、图{printf("t

4、-

5、H);printf(ut

6、

7、H);printf("t

8、

9、");printf(Ht

10、

11、u);printf(”t

12、===============1国防生宿舍

13、

14、”);printf(”t

15、。

16、'*);printf("t

17、。。。

18、");printf("t

19、。。。

20、’’)；printf("t

21、oo。

22、’’)；printf("t

23、。。。

24、");printf("t

25、oo。

26、n);printf("t

27、

28、南区四食堂

29、

30、H);printf(nt

31、。。

32、南区礼堂

33、I

34、M);printf(•’t

35、oo

36、");printf("t

37、。。。

38、’’)；printf("t

39、。。。

40、’’)；printf("t

41、。。

42、");printf("t

43、================

44、校训牌

45、。。。。。。。

46、H);printf(nt

47、=

48、");printf("t

49、=。

50、n);printf("t

51、=。

52、’’)；printf(Mt

53、

54、H);printf(ntb---

55、南区后门II南区大门I

56、H);printf(nt

57、

58、H);printf(”t

59、

60、H);

61、printf(Mt

62、1北区大门

63、-

64、n);printf(nt

65、

66、");printf(ut

67、。

68、");printf("t

69、==============115栋综合教学楼

70、

71、”);printf(”t

72、=

73、M);printf(ut

74、=。

75、n);printf("t

76、=。

77、H);printf(nt

78、=o

79、n);printf("t

80、=。

81、n);printf(”t

82、=

83、H);printf("t

84、===============================

85、经管食堂

86、printf(nt

87、=

88、

89、H);printf("t

90、==

91、");printf("t

92、=printf("t

93、printf("t

94、

95、轨道交通食堂

96、printf(Ht

97、printf("t

98、printf("t

99、printf("");=

100、u);=

101、u);I学生宿舍I

102、n);}voidDispMat(MGraphg)//输出邻接矩阵g，即输出地图各景点的图的距离{inti，j;for(i=O;i

103、°°u);//这里分别用％3s和％311控制输出字符或数字宽度为3个字符elseprintfC’％3d"，g.edges[i][j]);//这样比较方便观看景点的图的邻接矩阵gprintf(”n);}}voidlistmap（）//建立景点的相关信息的总浏览表printf（"t华东交通大学景点一览printf(nt

104、

105、n);printf("t

106、l:南区大门

107、");printf(Mt

108、

109、”)；printf(”t

110、2:校训牌printf(nt

111、

112、M)；printf(nt

113、3：图书馆printf("t

114、

115、printf("t

116、4:南区一食堂printf("t

117、

118、”)；printf("t

119、5:孔目湖

120、”)；printf(nt

121、

122、n);printf("t

123、6:北区