[输入] 图的顶点个数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
遥控信号的接收程序，可以接收红外遥控信号，控制功放的音量等信息。
上传时间： 2015-12-02
上传用户：李彦东
EM4100卡PIC单片机读写程序，可以读写大部分普通门禁卡
上传时间： 2013-12-19
上传用户：baitouyu
USB接口程序，是做网络与USB门禁读卡器的绝佳方案，是个错的资料。
上传时间： 2016-04-11
上传用户：s363994250
arm9 Linux下基于摄像头的物体移动检测程序，可以用在门禁上，当有人经过时，自动通过基于video4linux的摄像头拍摄照片，并进行签名
上传时间： 2016-06-18
上传用户：change0329
是采用基站芯片读卡号，然后输入密码，开琐的设计程序，安全可靠 电子门禁的设计，有按键+刷卡
标签： 基站芯片
上传时间： 2013-12-22
上传用户：AbuGe
基因算法，用VC++或MATLAB，java等工具设计一程序计算任一个随机产生的DNA基因表达式的有效长度和值 设随机产生的基因表达式为： + Q - / b * b a Q b a a b a a b b a a a b
上传时间： 2014-01-09
上传用户：aa54
函数再现机构设计 试设计一曲柄摇杆机构，再现函数 要求： 输入构件的转角范围180°，输出构件摆角范围30°，即： 当输入构件从a转至a+90时，输出构件从b转至b+30 当输入构件从a+90转至a+180时，输出构件从b+30转至b
上传时间： 2013-12-17
上传用户：英雄
51系列单片机读卡程序，本人亲测，适合考勤、门禁。
上传时间： 2014-01-16
上传用户：13517191407
本文通过举例，介绍了C++在如下三个方面中的一些关键的概念：C++的设计、C++程序设计以及C++语言的技术性内容。C++是一门部分的面向系统编程、通用目的的程序设计语言；它支持高效的低级运算、数据抽象、面向对象程序设计以及范型程序设计。
标签： 举例
上传时间： 2013-12-17
上传用户：qwe1234
