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

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

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

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

3、交通大学地图{printf("t

4、-------------------------------------------------------------

5、");printf("t

6、

7、");printf("t

8、

9、");printf("t

10、----------

11、");printf("t

12、==============================

13、国防生宿舍

14、

15、");printf("t

16、。----------

17、");printf("t

18、。。。

19、");printf("t

20、。。。

21、");pr

22、intf("t

23、。。。

24、");printf("t

25、。。。

26、");printf("t

27、。。。

28、");printf("t

29、

30、南区四食堂

31、----------

32、");printf("t

33、。。

34、南区礼堂

35、

36、");printf("t

37、。。----------

38、");printf("t

39、。。。

40、");printf("t

41、。。。

42、");printf("t

43、。--------。

44、");printf("t

45、================

46、校训牌

47、。。。。。。。

48、");printf("t

49、=

50、--------

51、");printf("t

52、=。

53、");printf("t

54、=。

55、");printf("t

56、-----------------

57、");printf("t

58、----

59、南区后门

60、---------

61、南区大门

62、------------------------

63、");printf("t

64、-----------------

65、");printf("t

66、---------

67、");printf("t

68、-------------------------

69、北区大门

70、----------------

71、--------

72、");printf("t

73、--------

74、");printf("t

75、。--------------

76、");printf("t

77、===========================

78、15栋综合教学楼

79、

80、");printf("t

81、=--------------

82、");printf("t

83、=。

84、");printf("t

85、=。

86、");printf("t

87、=。

88、");printf("t

89、=。

90、");printf("t

91、=----------

92、");printf("

93、t

94、===============================

95、经管食堂

96、

97、");printf("t

98、=----------

99、");printf("t

100、==

101、");printf("t

102、==

103、");printf("t

104、-----------=

105、");printf("t

106、

107、轨道交通食堂

108、====================

109、学生宿舍

110、

111、");printf("t

112、------------

113、");printf("t

114、

115、");printf("t

116、----------------------

117、---------------------------------------

118、");printf("");}voidDispMat(MGraphg)//输出邻接矩阵g，即输出地图各景点的图的距离{inti,j;