1)自选存储结构,输入含n个顶点(用字符表示顶点)和e 条边的图G; (2)求每个顶点的度,输出结果; (3)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS 顶点序列(提示:使用一个栈实现DFS); (4)指定任意顶点x为初始顶点,对图G作BFS遍历,输出BFS 顶点序列(提示:使用一个队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及 与之相关连的边,并作DFS遍历(执行操作3);否则输出信 息“无x”; (6)判断图G是否是连通图,输出信息“YES”/“NO”; (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生 成图G的邻接表,即复制图G,然再执行操作(2);反之亦然。
上传时间: 2013-12-26
上传用户:123456wh
整数时延和分数时延的方法。分数时延是用的基于拉格朗日插值的FIR滤波!然后256个点读取数据 进行GCCPHAT的算法,算出时延 汇出图形!
上传时间: 2017-02-07
上传用户:shinesyh
smsc9000 即lan9000 网卡ndis驱动源代码。
上传时间: 2017-02-08
上传用户:cx111111
用C++实行数值插值运算并用matlab绘图
上传时间: 2017-02-13
上传用户:tzl1975
模拟校验和计算程序。即输入一段文字,输出其校验和值
上传时间: 2017-02-14
上传用户:athjac
一个用cpld实现的数控系统硬件直线插补器的简单方案
上传时间: 2013-12-26
上传用户:671145514
直销系统实现二叉树算法,即对碰.能正确计算结果.
上传时间: 2013-12-20
上传用户:fanboynet
多媒体5.1声道遥控功放全套方案(原理图+制作元件参数全套)各功能描述: 1. 当A为低电平时,AC-3灯点亮,即是AC-3的输入方式 当A为高电平时,STEREO灯点亮,即是STEREO的输入方式 2. 当STANDBY灯点亮时,为待机状态;此LED闪动时为MUTE状态,PT2258为静音状态,同时STANDBY为低电平 3. 各声道(FRONT,SUB,REAR,CENT)其微调音量调节+/-5dB;音量调节从01~80dB 4. 面板无任何按键,均为遥控器控制 5. 刚开机时为待机状态,开机时音量为50dB状态,各微调为0dB, 6. 按遥控器的REST键后,系统为开机时状态, 7. PT2258音量衰减共80DB,按遥控器每按一次衰减1dB,
上传时间: 2017-02-21
上传用户:黄华强
用差分方程或数值微分解决简单的实际问题。 实验3 插值与数值积分 l 插值问题提法和求解思路 l Lagrange插值的原理和优缺点 l 分段线性和三次样条插值的原理和优缺点 l 用MATLAB实现分段线性和三次样条插值 l 梯形、辛普森积分公式的原理及MATLAB实现 l 数值积分公式的误差——收敛阶的概念 l 高斯积分公式 l 广义积分与多重积分 l 用插值和数值积分解决简单的实际问题。 实验4 常微分方程数值解 l 欧拉方法的原理及龙格-库塔方法的思路 l 局部截断误差和精度的概念 l 龙格-库塔方法的MATLAB实现,包括求解微分方程组和高阶微分方程
上传时间: 2017-02-26
上传用户:ANRAN
用ADI DSP汇编指令编写的全内插函数(包括水平、垂直、交叉内插),结果正确,并且包括很完整的测试数据
上传时间: 2017-02-27
上传用户:wfeel