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
图的运算,便于图的运算,数据结构图的原代码!
标签: 运算
上传时间: 2017-02-06
上传用户:Yukiseop
介绍pid的原理及典型应用,原理介绍清晰易懂,非常适合学习
上传时间: 2017-02-18
上传用户:wang0123456789
ofdm 介绍的文章,含原理与实例论证(含图) ,附件中是仿真代码,可单步跟踪查看,很好的学习资料
标签: ofdm
上传时间: 2017-02-28
上传用户:小眼睛LSL
图象反转,以及图象分层处理,提取,隐藏代码注释.
标签: 图象
上传时间: 2017-04-30
上传用户:一诺88
关于手机开发一整套资料,包括历史管理机制,电话本的设计,MMI窗口绘制原理,时间定时机制,图层等等。。。
标签: 手机开发
上传时间: 2014-11-17
上传用户:yyq123456789
本课程为本专业(独立本科段)的一门专业基础课。课程内容为:命题逻辑和一阶谓词逻辑的基本概念和基本演算;集合的概念和运算、二元关系和函数;代数运算和代数系统的基本性质、半群和群、队和域、格和布尔代数;图的基本概念、树、欧拉图和哈密顿图、平面图、图着色、赋权图、二部图等。 通过本课程的学习,使应考者有抽象思维和逻辑推理能力,掌握计算机科学技术常用的离散数学中的概念、性质和运算。 自学教材:<<离散数学>>(全国考委组编) 左孝凌 主编 经济科学出版社 参考用书 :<<离散数学>> 左孝凌等编 上海科技出版社 1982
上传时间: 2017-05-21
上传用户:lhw888
单片机与光电传感器测量转速程序 首先,你的原理图我没有,我就按我开发板的原理图来写。原理图在我的博客上:http://hi.baidu.com/mcu 5Fspaces/album/item/8b0e987e63e7ed360cd7daf7.html 数码管是4位的,把红外传感器当霍尔转速传感器。如果这些器件和单片机连接和你 的不一样,自己改一下定义就行。
上传时间: 2017-05-21
上传用户:zhengzg
1, 实验题目,和实验基本要求 • • • • • • • • • • • • • • • • • • • • 2, Quartus Ⅱ的运行环境及DE2实验板简介• • • • • • 3, 电路图和线路图,电路工作原理,系统框图• • • • • • • 4, 操作过程 :建工程、编译、仿真 、下载运行• • • • • 5, 收获及心得体会,主要遇到的问题及解决过程• • • • •
标签:
上传时间: 2013-12-20
上传用户:wang0123456789
USB 接口图,公母连接图,不忘用资料阅读
上传时间: 2013-12-22
上传用户:zhangyi99104144