[输入] 图的顶点个数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
三相步进电机的三相六拍工作方式,正转的绕组通电顺序:A、AB、B、BC、C、CA、A,反转的通电顺序:A、AC、C、CB、B、BA、B、A。 由于步进电机转子有一定的惯性以及所带负载的惯性,故步进电机的工作过程中不能及时的启动和停止,在启动时应慢慢的加速到预定速度,在停止前应逐渐减速到停止,否则,将产生失步现象。 步进电机的控制问题可总结为两点: 1、产生工作方式需要的时序脉冲; 2、控制步进电机的速度,使它始终遵循加速、匀速、减速的规律工作。
上传时间: 2015-12-01
上传用户:685
《Microsoft Office 2000/Visual Basic : Programmer s Guide 》,办公自动化教程,英文版
标签: Programmer Microsoft Office Visual
上传时间: 2013-12-16
上传用户:songnanhua
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签: converts Toolbox complex logical
上传时间: 2016-02-12
上传用户:a673761058
用VB实现企业工资管理,实现企业办公自动化
标签:
上传时间: 2016-03-26
上传用户:ywqaxiwang
用VB实现企业库存管理,实现企业办公自动化
标签: 企业库存
上传时间: 2016-03-26
上传用户:阳光少年2016
国有大中型煤矿在技术装备水平上都有了较大的提高,建立起多套适合煤矿需求的信息系统。现有煤矿系统分井下自动化系统,井下图像监控系统,井下瓦斯监控系统,风网系统,GIS系统,主副井提升系统等很多安全生产系统。数据采集
标签: 水平
上传时间: 2013-12-17
上传用户:q123321
软件工程,设计模式,机关办公自动化建设的需求分析与建议
标签: 软件工程
上传时间: 2016-06-19
上传用户:彭玖华
PLC直接与现场控制层的检测仪器仪表设备连接,是底层控制网络的组成部分,是工厂自动化系统的基石,因此实现与监控层计算机的通信对系统的优化运行有重要意义。文章基于VB讨论台达DVP PLC与监控计算机的通信问题。
上传时间: 2013-12-10
上传用户:jjj0202
PLC直接与现场控制层的检测仪器仪表设备连接,是底层控制网络的组成部分,是工厂自动化系统的基石,因此实现与监控层计算机的通信对系统的优化运行有重要意义。文章基于VB讨论台达DVP PLC与监控计算机的通信问题。
上传时间: 2013-12-27
上传用户:lvzhr