[输入] 图的顶点个数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
该C程序基于MSP430,在图形液晶上显示年月日星期和时间 程序功能:该程序是用F449来控制对128X64点阵的片选CS1,CS2,数据线D0-D7,读写信号等的操作? // 来对点阵的操作,具体内容如“利尔达,TEL:0571 -88800000。具体详浏览程序描述 // 硬件连接:必须连接F449边上的p3.0-P3.7,P4.0,P4.1,P2.6,P2.7口上的短接器。另外,可以通过3296电位器R20来调节LCD灰度。
上传时间: 2013-12-19
上传用户:璇珠官人
针对多DSP 共享总线的通用信号处理板卡, 介绍了基于PCI9054 和CPCI 总线的接口设计, 分析了通用WDM总线驱动程序的开发。采用Verilog HDL 用CPLD 设计控制时序实现了DSP 和 CPCI 总线桥接器PCI9054 之间的普通传输和高速DMA 传输。驱动程序采用DriverWorks 和Windows 驱动开发包DDK 进行开发, 具有很好的通用性和可移植性。
上传时间: 2013-12-24
上传用户:tedo811
一个“虚拟串口驱动程序”的介绍,负责管理软件和现场总线之间的信息转换工作,在作用上非常 类似于硬件意义上的桥接器。
上传时间: 2016-03-17
上传用户:66666
實習目的 本實驗將練習如何運用 DSP EVM 產生弦波。使學生能夠加深瞭解 TMS320C6701 EVM 發展系統的基本操作,及一些周邊的運作。 藉由產生弦波的實驗,學習如何使用硬體及軟體。在軟體部份,使 用 Code Composer Studio(CCS) ,包含 C 編輯器、連接器(linker)和 TI 所提供的C源始碼偵錯器(debugger) 。在硬體部份包括TMS320C67 的 浮點 DSP 和在 EVM 板子上的類比晶片。
上传时间: 2016-05-05
上传用户:sclyutian
在进行嵌入式Linux系统开发之前,首先要建立一个ARM-Linux交叉编译环境,这就像在Windows下安装各类嵌入式开发的编译器一样(如Keil uvision2 , IAR-EWARM , ICC-AVR , ADS1.2 ,MPLAB7.11等 )。这也是一套由编译器、链接器和libc库等组成的开发环境。
上传时间: 2016-07-30
上传用户:jkhjkh1982
基因算法,用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
上传用户:英雄
㆒ 般㆟ 對 C++ templates 的粗淺印象,大約停留在「容器(containers)」的製作㆖ 。稍有研究 則會發現,templates衍生出來的 C++ Generic Programming(泛型編程)技術,在 C++ 標準程 式庫㆗ 已經遍㆞ 開花結果。以 STL為重要骨幹的 C++ 標準程式庫,將 templates 廣泛運用於容 器 (containers) 、演算法 (algorithms) 、仿函式 (functors) 、配接器 (adapters) 、配置器 (allocators) 、 迭代器(iterators)㆖ 頭,無處不在,無役不與,乃至於原有的 class-based iostream都被改寫為 template-based iostream。
上传时间: 2016-10-28
上传用户:rocwangdp