[输入] 图的顶点个数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
介绍利用VB6串行通信编程的方法,对采用了RS-232接口的仪器进行串行通信的计算机测控软件开发,以及实现仪器功能和指标的验收。
上传时间: 2015-12-03
上传用户:as275944189
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
介绍DS18B20的基本特性,和基于DS18B20设计的多点测温系统。给出了系统硬件连线及软件流程。
上传时间: 2014-11-17
上传用户:chongcongying
传统的高校教学设备跟不上新技术的飞速发展,使得设备淘汰加快,而要重新购买新的 技术设备,使得资金利用率降低。为了提高设备利用率,我公司在积累前几代产品的成功经验基础上,研制了一款多功能开放性实验仪——CUNSI-DSP 综合实验仪,学校和学生可根据当前技术方向自行设计模块。使之跟随日新月异的技术发展。完全适合电子信息、信号处理、自动化、通信工程、物理、测控、软件及图象处理等相关专业的实验及创新研发。同时本产品也是大学生电子设计竞赛的最佳开发平台。
上传时间: 2016-05-08
上传用户:stvnash
2006 年的春天给中国疲软多年的缝制设备市场带来春风和雨露,短短的两个月里,电脑平车 (自动剪线平缝机和三自动平缝机)骤然取代以往销量最大的普通平车成为市场主角。由于我国 的电脑平车的生产企业不多,加之电控系统等零部件货源短缺,因此市场供需矛盾突出,一些地 方出现了断货的情况。业内人士预测,国产平缝机已经步入电脑平车时代。
上传时间: 2013-12-11
上传用户:源弋弋
该文件中是关于一些VHDL许多编程实例以及源码分析,希望对VHDL爱好者有用。卷3包括车载DVD位控系统、直接数字频率合成器、图像边缘检测器、等精度数字频率计、出租车计费系统的设计与分析
上传时间: 2013-12-22
上传用户:wab1981
仿真文件,实现电阻测温 铂电阻测温系统 protus仿真文件 铂电阻测温系统的完整电路图
标签: 仿真
上传时间: 2016-06-04
上传用户:leehom61
DS18B20数字温度计是DALLAS公司生产的1-Wire,即单总线器件,具有线路简单,体积小的特点。因此用它来组成一个测温系统,具有线路简单,在一根通信线,可以挂很多这样的数字温度计,十分方便
上传时间: 2016-06-28
上传用户:himbly