| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1186 人关注过本帖
标题:[求助] 数据结构校园地图设计
只看楼主 加入收藏
isii
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-2-23
收藏
 问题点数:0 回复次数:2 
[求助] 数据结构校园地图设计


这位大哥我在bbs-bc.cn上看见你的这道题,希望你能帮助我解决一下,本人不胜感激!如果要钱的话,价钱好商量,谢谢~~~~

校园导游咨询
基本要求:
(1)设计你的学校的校园平面图,所含景点不少于10个(食堂.教学楼。。。。等)。以图中顶点表示学校各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。
(2)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
(3)为来访客人提供图中任意景点相关信息的查询。
测试数据:由读者根据实际情况指定。
实现提示:一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向网。顶点和边均含有相关信息
(5)1,0001,0001;-1,0001,0000;应输出“1”。
(6)-9999,9999,9999;-9999,9999,9999;应输出“-
1,9999,9999,9998”。
(7)1,0000,9999,9999;1;应输出“1,0001,0000,0000”。
实现提示:
(1)每个结点中可以存放的最大整数为32767,才能保证两数相加不会溢出,但若这样存放,即相当于按32768进制存放,在十进制与32768进制数之间的转换十分不方便,故可以在每个结点中仅存十进制的4位,即不超过9999的非负整数,整个链表表示为万进制。
(2)可以利用头结点数据域的符号代表长整数的符号。用其绝对值表示元素结
点数目。相加过程中不要破坏两个操作数链表。两操作数的头指针存于指针数组中是简化程序结构的一种方法。不能给长整数位数规定上限。
我们的课程设计要求是

1)以图中顶点表示学校景点并存放该景点的名称 代号简介,边表示两点间的路径,并存其长度

2)用数据结构算出任意两点间的最短路径

3)如果要安装一部IC机,给出最节俭的线路铺设方案。

搜索更多相关主题的帖子: 数据结构 校园 地图 设计 
2006-02-23 15:51
isii
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-2-23
收藏
得分:0 
[求助] 数据结构校园地图设计
这是地图
2006-02-23 16:00
isii
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-2-23
收藏
得分:0 
[求助] 数据结构校园地图设计
图片附件: 游客没有浏览图片的权限,请 登录注册

这才是地图 汗
2006-02-23 16:02
快速回复:[求助] 数据结构校园地图设计
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.034859 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved