文件名称:yuanma
介绍说明--下载内容均来自于网络,请自行研究使用
设计重庆师范大学的校园平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。
1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图(算法6.1);
2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍;
3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径(算法6.10)。- U8BBE u8B1 u5E1 u5E08 u5E08 u5E08 u5E08 u8303 u5927 u5B66 u7684 u6821 u56ED u5E73 u9762 u56FE uFF0C u6240 u542B u66BF U56FE u0B2 u987 u709 u08A u7R09 u7 U4FE1 u606F u0B1 uFF1B u4F5 u8FB9 u8682 u893 u8EF U4FE1 u606F u4F2 u5288 u658 u5284 u7406 u7R0 U4EF6 u5206 u5226 u8FDB u84F u8BFB u5199 u64CD u4F5C u3002 1 uFF0E u4ECE u6587 u4EF6graph.txt u4E2D u8BFB u53D6 u76F8 u5E94 u6570 u636E, u521B u5EB U4E00 u4E2A u56FE, u4F7F u7528 u90BB u63A5 u77E9 u9635 u8868 u793A u56FE uFF08 u7B97 u6CD56.1 uFF09 uFF1B 2 uFF0E u666F u70B9 u4FE1 u606F u67E5 U8BE2 uFF1A u4E3A u6765 u8BBF u5BA2 u4EBA u63D0 u4F9B u6821 u56ED u4EFB u610F u666F u70B9 u76F8 u517 3 u4FE1 u606F u7684 u4ECB u7ECD uFF1B 3 uFF0E u95EE u8DEF u67E5 u8BE2 uFF1A u4E3A u6765 u8BBF u5BA2 u4EBA u63D0 u4F9B u6821 u56ED u4EFB u610F u4E24 U4E2A u666F u70B9 u4E4B u95F4 u7684 u4E00 u6761 u6700 u77ED
1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图(算法6.1);
2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍;
3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径(算法6.10)。- U8BBE u8B1 u5E1 u5E08 u5E08 u5E08 u5E08 u8303 u5927 u5B66 u7684 u6821 u56ED u5E73 u9762 u56FE uFF0C u6240 u542B u66BF U56FE u0B2 u987 u709 u08A u7R09 u7 U4FE1 u606F u0B1 uFF1B u4F5 u8FB9 u8682 u893 u8EF U4FE1 u606F u4F2 u5288 u658 u5284 u7406 u7R0 U4EF6 u5206 u5226 u8FDB u84F u8BFB u5199 u64CD u4F5C u3002 1 uFF0E u4ECE u6587 u4EF6graph.txt u4E2D u8BFB u53D6 u76F8 u5E94 u6570 u636E, u521B u5EB U4E00 u4E2A u56FE, u4F7F u7528 u90BB u63A5 u77E9 u9635 u8868 u793A u56FE uFF08 u7B97 u6CD56.1 uFF09 uFF1B 2 uFF0E u666F u70B9 u4FE1 u606F u67E5 U8BE2 uFF1A u4E3A u6765 u8BBF u5BA2 u4EBA u63D0 u4F9B u6821 u56ED u4EFB u610F u666F u70B9 u76F8 u517 3 u4FE1 u606F u7684 u4ECB u7ECD uFF1B 3 uFF0E u95EE u8DEF u67E5 u8BE2 uFF1A u4E3A u6765 u8BBF u5BA2 u4EBA u63D0 u4F9B u6821 u56ED u4EFB u610F u4E24 U4E2A u666F u70B9 u4E4B u95F4 u7684 u4E00 u6761 u6700 u77ED
(系统自动生成,下载前可以参看下载内容)
下载文件列表
yuanma.cpp