[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达B点的路径,一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点,然后将队头顶点从队列中删去。若队空,则说明到不存在通路。在访问顶点过程中,每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来,以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签: 输入
上传时间: 2015-11-16
上传用户:ma1301115706
系统特色: 1,栏目无限级分类,形成树型结构,可以随意增加,修改,移动,删除栏目,移动或删除栏目的同时系统自动移动或删除其对应子栏目和信息。 2,系统支持国际化,采用UTF-8编码,资源文件里可以设置多国语言,形成多国语言界面。 3,系统采用Struts标签制,避免Jsp页面出java代码。 3,完全生成前台静态页面,大大提高网民浏览前台页面的速度,降低服务器的资源开销。 4,集成最新编辑器(eWebEditor V4.60),实现所见即所得的效果
上传时间: 2013-12-23
上传用户:luopoguixiong
本方案是采用世界先进技术CAN2.0总线技术来实现局域网联接的,CAN总线遵从ISO/OSI模型,采用了其中的物理层、数据链路层与应用层 CAN支持多主工作方式,网络上任一站点均可在任何时候主动向其它站点发送信息,支持点对点、一点对多点和全局广播方式接收/发送数据,从而避免了总线冲突可远距离传输 实现数据的快速、安全可靠的传输 本方案中采用一台计算机和多个高亮数码显示(LED)屏站点组成一个目视化的生产线管理系统,一个显示屏为一个CAN网络站点 LED显示屏用来分别记录、显示一条生产线或车间的生产状况及各种资料 全部显示屏均接入CAN网络总线,实现统一由计算机管理 采用这种看板式管理方式,只用一台计算机可以管理所有生产线的生产状况了,可再通知路由器将本地数据接入以太网,实现真正的远程监控,实现生产车间的远程网络管理化,这是一套实用、高效的生产线管理方案.
上传时间: 2016-01-20
上传用户:金宜
目前网上常见的是英文版本的,这里是贝加莱B&R 2005控制系统用户手册的中文版本。
上传时间: 2013-12-20
上传用户:wangyi39
CDMA多用户检测,:多用户检测技术是码分多址系统中解决多址干扰的关键技术
上传时间: 2013-12-29
上传用户:manking0408
自动驾驶仪是无人机飞行控制系统的核心,采用ARM 处理器和MEMS传感器件设计小型无人机自动驾驶仪符合飞 控系统的高精度、小型化、数字化发展趋势,具有很好的应用 前景。
上传时间: 2016-04-07
上传用户:lz4v4
传统的高校教学设备跟不上新技术的飞速发展,使得设备淘汰加快,而要重新购买新的 技术设备,使得资金利用率降低。为了提高设备利用率,我公司在积累前几代产品的成功经验基础上,研制了一款多功能开放性实验仪——CUNSI-DSP 综合实验仪,学校和学生可根据当前技术方向自行设计模块。使之跟随日新月异的技术发展。完全适合电子信息、信号处理、自动化、通信工程、物理、测控、软件及图象处理等相关专业的实验及创新研发。同时本产品也是大学生电子设计竞赛的最佳开发平台。
上传时间: 2016-05-08
上传用户:stvnash
分布式数据库系统的分系统,可以和总控系统通信,也可以彼此间相互通信。不过都需要自己建立SQL SERVER 数据库资料才可能存储数据信息。
上传时间: 2014-01-08
上传用户:JIUSHICHEN
2006 年的春天给中国疲软多年的缝制设备市场带来春风和雨露,短短的两个月里,电脑平车 (自动剪线平缝机和三自动平缝机)骤然取代以往销量最大的普通平车成为市场主角。由于我国 的电脑平车的生产企业不多,加之电控系统等零部件货源短缺,因此市场供需矛盾突出,一些地 方出现了断货的情况。业内人士预测,国产平缝机已经步入电脑平车时代。
上传时间: 2013-12-11
上传用户:源弋弋
在工业生产和科学技术研究的各行业中,常常利用PC或工控机对各种数据进行采集。这其中有很多地方需要对各种数据进行采集,如液位、温度、压力、频率等。现在常用的采集方式是通过数据采集板卡,常用的有A/D卡以及422、485等总线板卡。采用板卡不仅安装麻烦、易受机箱内环境的干扰,而且由于受计算机插槽数量和地址、中断资源的限制,不可能挂接很多设备。而通用串行总线(Universal Aerial Bus,简称USB)的出现,很好地解决了以上这些冲突,很容易就能实现低成本、高可靠性、多点的数据采集。
上传时间: 2016-05-21
上传用户:aix008