[输入] 图的顶点个数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
C625 host控制源代码,主要是用作做Host访问基带,与基带之间的数据通信
上传时间: 2014-01-09
上传用户:2467478207
keil C51编写的的RFM01和RFM02应用程序,程序用于无线RS232通信,具有单片机间通信自检功能,对使用RFM芯片的朋友也许有帮助
上传时间: 2015-12-09
上传用户:上善若水
本文介绍了采用VB语言编程,利用CAN现场总线技术以及华控RSM智能模块搭建分布式监控系统的逻辑结构,采用CAN2.0通讯协议实现上位机与模块的数据通信。详细介绍了RSM04隔离型脉冲输入计数器模块与上位计算机的连接与通讯实现。在实验过程中模拟了信号发生源,其发出的信号经模块采集后送至上位机,执行计数值程序后,可以读取计数结果。
标签: VB语言编程
上传时间: 2016-01-01
上传用户:tfyt
CPort串口开发控件,用于Delphi开发串口程序,比如与无线Modem通信。
上传时间: 2016-01-17
上传用户:wangchong
这里将 Socket APIs 封装成一个类似 CAsyncSocket 接口的类,可以在任意线程中访问,也可以静态连接 MFC,另外可控性比 MFC 中的两个Socket类好多了。我还为 CHwSocket 类编写了详细的测试代码,可以进行 TCP 服务器/客户端数据通信,也可以进行 UDP 数据通信,还可以收发 UDP 广播数据报。
标签: CAsyncSocket Socket APIs 封装
上传时间: 2014-01-07
上传用户:曹云鹏
发送RST包的程序,用于网络上数据包的发送。从而实现网络数据通信
上传时间: 2016-02-08
上传用户:sqq
目前我市电信九七系统采用的是SYBASE数据库,对跨平台应用不多,且都是请厂家设计。随着Internet技术的飞速发展,跨平台应用的需求也不断增多,寻找一种理想的跨平台应用方案是我们初涉此领域的迫切需要。我想到JAVA技术在数据通信领域的强大应用,选择JAVA开发跨平台应用应是一个较好的方案。因“九七”系统采用的是SYBASE数据库,所以本文主要讨论JAVA与SYBASE数据库的连接及应用。
上传时间: 2016-02-08
上传用户:chongcongying
基于UCOS的嵌入式系统的应用,通过LWIP实现了主机和一个FPGA开发板DE2的数据通信。刚调试通过
上传时间: 2016-03-16
上传用户:silenthink