[输入] 图的顶点个数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
学生情况管理(1) 学生基本信息管理,学生信息包括学号,姓名,性别和出生年月,功能包括插入,删除和查找。 (2) 程序应有操作提示、输入和输出,界面追求友好,最好是菜单式的界面。 (3) 设计若干用例(测试数据),上机测试程序并分析(评价)所设计的程序。 (4) 设计报告格式按附件要求书写。课程设计报告书正文的内容应包括:
标签: 信息管理
上传时间: 2016-03-22
上传用户:xmsmh
Sharp 1850 的驱动程序,此程序能够完成flash loader 的具体算法,此算法已经在ARM Developer Suite v1.2编译并且用trace32工具测试通过
上传时间: 2014-01-09
上传用户:363186
CUNIT,用来进行测试的工具,可以进行简单的编译的测试。
标签: CUNIT
上传时间: 2014-01-06
上传用户:lizhen9880
s3c2410 LED的驱动程序代码,很好用,经过测试
上传时间: 2016-07-16
上传用户:dengzb84
5篇IC卡读写器设计方面的硕士论文,包括《基于89C51的IC卡读写器设计与实现》、《IC卡燃气表设计》、《以太网物理隔离器的研究与实现》、《油气机IC卡收费系统的研究与开发》、《新型IC卡读写器的研究与设计》
上传时间: 2013-12-29
上传用户:hzy5825468
判断1到输入的数之间所有完全数,并打印其间所有完全数。 程序应有操作提示、输入和输出,界面追求友好,最好是菜单式的界面。 设计若干用例(测试数据),上机测试程序并分析(评价)所设计的程序。 设计报告格式按附件要求书写。课程设计报告书正文的内容应包
标签: 输入
上传时间: 2013-12-19
上传用户:yuanyuan123
通过汇编完成DOS环境下的杨辉三角的打印。 程序应有操作提示、输入和输出,界面追求友好,最好是菜单式的界面。 设计若干用例(测试数据),上机测试程序并分析(评价)所设计的程序。
上传时间: 2016-07-31
上传用户:z754970244
函数再现机构设计 试设计一曲柄摇杆机构,再现函数 要求: 输入构件的转角范围180°,输出构件摆角范围30°,即: 当输入构件从a转至a+90时,输出构件从b转至b+30 当输入构件从a+90转至a+180时,输出构件从b+30转至b
上传时间: 2013-12-17
上传用户:英雄