[输入] 图的顶点个数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
JSP中文网新闻发布系统是由jsp中文网为了方便管理自己的相关技术文章而编写的b/s模式的集新闻发布、管理与一体的新闻发布系统。
上传时间： 2014-01-22
上传用户：13215175592
基于C51及SL811读写U盘的开发文档资料,包括芯片数据手册,测试命令及测试工具,电路原理图,配合基于C51及SL811读写U盘的源程序C51_SL811_ModeDisk_Program就可以产生完整的U盘读写模块
标签： 811 ModeDisk_Program C51 SL
上传时间： 2014-01-19
上传用户：liansi
RS232转RS485电路原理图，值得一看.
上传时间： 2015-11-20
上传用户：黑漆漆
推箱子游戏代码`51单片机编程,加电路原理图
上传时间： 2014-08-12
上传用户：cainaifa
8031直接驱动LED的电路 以下是利用8031的I/O口直接驱动LED的电路原理图。电路通过8031的P0、P2口连接一片74LS373和一片27128构成外拓存储器，通过P1口直接连接LED，驱动显示器，通过P3.0、P3.1、P3.2、P3.3连接电平开关S1、S2、S3、S4作为逻辑输入控制。
上传时间： 2015-11-21
上传用户：ghostparker
// 带有列主元的高斯消元法 // 功能： 求解线性方程组 Ax = b // 参数： A － 指向n*n系数矩阵的指针 // b － 常数向量的指针 // n － 方程组的维数 // 返回值：0 － 如果成功。线性方程组的解保存在 b 中 // 1 － 求解失败
上传时间： 2013-12-18
上传用户：xcy122677
B-spline曲線是包含Bezier曲線的通用數學表示法。
上传时间： 2015-11-22
上传用户：whenfly
About: hamsterdb is a database engine written in ANSI C. It supports a B+Tree index structure, uses memory mapped I/O (if available), supports cursors, and can create in-memory databases. Release focus: Major feature enhancements Changes: This release comes with many changes and new features. It can manage multiple databases in one file. A new flag (HAM_LOCK_EXCLUSIVE) places an exclusive lock on the file. hamsterdb was ported to Windows CE, and the Solution file for Visual Studio 2005 now supports builds for x64. Several minor bugs were fixed, performance was improved, and small API changes occurred. Pre-built libraries for Windows (32-bit and 64-bit) are available for download. Author: cruppstahl
标签： C. hamsterdb structure database
上传时间： 2013-12-11
上传用户：LouieWu
文法如下: (1)S->aAcBe (2)A->b (3)A->Ab (4)B->d 關於lr0的語法分析
上传时间： 2015-11-22
上传用户：thinode
