[输入] 图的顶点个数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
/// ////ADC0监控中断调试程序//////////////// /////////选择AIN0.3为ADC0转化输入,单端模式///// //调试时可采用变位器作为ADC输入源,调节其电压观察监控中断情况
上传时间: 2015-11-26
上传用户:xuan‘nian
三相步进电机的三相六拍工作方式,正转的绕组通电顺序:A、AB、B、BC、C、CA、A,反转的通电顺序:A、AC、C、CB、B、BA、B、A。 由于步进电机转子有一定的惯性以及所带负载的惯性,故步进电机的工作过程中不能及时的启动和停止,在启动时应慢慢的加速到预定速度,在停止前应逐渐减速到停止,否则,将产生失步现象。 步进电机的控制问题可总结为两点: 1、产生工作方式需要的时序脉冲; 2、控制步进电机的速度,使它始终遵循加速、匀速、减速的规律工作。
上传时间: 2015-12-01
上传用户:685
新华龙020 的内置spi0。驱动16位精度dac8831的程序,采用单端方式输出正弦波
上传时间: 2015-12-16
上传用户:CSUSheep
概述 设备指你跟踪维修的任一对象或有形资产,除了对其基本信息进行管理,本系统还提供以下功能: 为所有的资产创建一个详细的概述 指明一件设备是否不能使用,报废管理 列出每个设备的一个或多个仪表 查阅一个设备的工单历史 采用拖放式操作创建设备之间的相互关系 登记设备缺陷,并由该缺陷自动生成工单
上传时间: 2016-01-06
上传用户:gtzj
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
计算工厂2经典插件合集 (把编译后的插件DLL文件放入cf1127\features\文件夹,双击CalculationFactory.exe,单击“公式/工具箱”下压式按钮,“工具箱”选项卡,即可看到插件工具。剩余的9个文件夹里包含不同的工程,全部都编译成类库,即为计算工厂2插件DLL文件) 详情请见 http://cf.johnbill.cn/cf2/toolbox/zym.aspx
上传时间: 2014-01-05
上传用户:yy541071797
Study on LD Pumped Yb3+ -doped Double-clad Fiber Lasers数值分析对线形腔LD泵浦掺镱的双包层光纤激光器进行研究,分析了单端泵浦和双端泵浦的泵浦光及激光输出功率和增益在光纤中的分布,结果表明,非均匀泵浦比较适合高功率光纤激光器。
标签: Double-clad Pumped Lasers Study
上传时间: 2013-12-25
上传用户:jichenxi0730
Study on LD Pumped Yb3+ -doped Double-clad Fiber Lasers数值分析对线形腔LD泵浦掺镱的双包层光纤激光器进行研究,分析了单端泵浦和双端泵浦的泵浦光及激光输出功率和增益在光纤中的分布,结果表明,非均匀泵浦比较适合高功率光纤激光器。
标签: Double-clad Pumped Lasers Study
上传时间: 2014-01-12
上传用户:我们的船长
nrf9e5通讯程序,在无线通讯立做的最好醒酒就是送到家发送到非开赛的经费在所设计的系统中,读写器中的射频模块与有源标签中的射频模块电路类似,只是为了更有效地传输射频信号,采用单端连接的50Ω阻抗天线,需要在芯片天线连接引脚和天线之间加一个匹配网络,如图
上传时间: 2013-12-24
上传用户:sardinescn