1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11) 4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
上传时间: 2016-02-08
上传用户:qb1993225
This example program shows how to configure and use the A/D Converter of the following microcontrollers: * Atmel WM T87C5111 * Atmel WM T87C5112
标签: microcontrol Converter configure following
上传时间: 2014-01-23
上传用户:我干你啊
在设计()* 系统的过程中,固件程序的编写是非常重要的一个环节,它直接影响到开发 产品的数据传输速度。以4T,22,I0 公司的()* 控制芯片4G?()*G!& 为例,介绍了在设计开发()* 外设 中,固件的作用以及固件程序的编写流程,并给出了相应程序
标签: 过程
上传时间: 2014-12-04
上传用户:13681659100
计算机彩色显示器显示色彩的原理与彩色电视机一样,都是采用R(Red)、G(Green)、B(Blue)相加混色的原理:
上传时间: 2016-02-12
上传用户:zhouchang199
aisee 用于查看vcg文件,如bison -g 生成的vcg文件
上传时间: 2013-12-20
上传用户:nanshan
QoS in ternet IP revolution - from “IP over everything” to “everything over IP” Current Internet guarantee: Best Effort only.
标签: everything over revolution Internet
上传时间: 2016-03-05
上传用户:小眼睛LSL
7段数码是纯组合电路,通常的小规模专用IC,如74或4000系列的器件只能作十进制BCD码译码,然而数字系统中的数据处理和运算都是2进制的,所以输出表达都是16进制的,为了满足16进制数的译码显示,最方便的方法就是利用VHDL译码程序在FPGA或CPLD中实现。本项实验很容易实现这一目的。例6-1作为7段BCD码译码器的设计,输出信号LED7S的7位分别接如图6-1数码管的7个段,高位在左,低位在右。例如当LED7S输出为 "1101101" 时,数码管的7个段:g、f、e、d、c、b、a分别接1、1、0、1、1、0、1,接有高电平的段发亮,于是数码管显示“5”。
上传时间: 2014-01-08
上传用户:wff
算法设计课程报告单源点最短路径问题,即,已知一个n结点有向图G=(V,E)和边的权函数c(e),求由某指定结点V0到其他各个结点的最短路径,这里还假定所有的权都是正的。
上传时间: 2016-03-13
上传用户:李彦东
3、使用如下命令更改密码: shell> mysqladmin -u root -p password ‘newpass’ Enter Password:******* 出现Enter Password的提示后输入原来的密码oldpass即可。 读者可以尝试其它所有本章介绍的方法。 4、首先以root用户的身份连接到服务器: shell> mysql -u root -p Enter password:******* 出现Enter password提后输入root用户的密码,然后即进入mysql客户机的交互模式,可以看到下面的提示: Welcome to the MySQL monitor. Commands end with or \g. Your MySQL connection id is 4 to server version: 3.23.25-beta-log Type help or \h for help. Type \c to clear the buffer mysql> 然后发布查询,直接键入题目中的语句: mysql> SELECT User,Host FROM mysql.user
标签: Enter mysqladmin Password password
上传时间: 2016-03-17
上传用户:talenthn
【实验名称】递归子程序分析器的设计与实现 【实验目的和要求】 设计、编制,调试一个典型的语法分析程序,实现对如下的递归子程序语法的分析,进一步掌握常用的语法分析方法。 【实验内容】 ① 本分析程序所分析的文法如下: G[E]: E->eBaA A->a|bAcB B->dEd|aC C->e|dC ② 针对上述文法编写一递归子程序分析程序,该程序的输入是任意符号串,输出是本次输入的符号串是否是该文法的句子的结论。 【环境】 Windows Pc 机,任何版本的c语言 其中还包括java语言实现的程序
上传时间: 2013-12-25
上传用户:lanhuaying