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
C R C 校验实用程序库在数据存储和数据通讯领域,为了保证数据的正确,就不得不采用检错的手段。
上传时间: 2017-02-09
上传用户:CHINA526
C R C 校验实用程序库在数据存储和数据通讯领域,为了保证数据的正确,就不得不采用检错的手段。在诸多检错手段中,C R C 是最著名的一种。
上传时间: 2017-02-09
上传用户:wfl_yy
LCD driver CMC-CG1N0298DFSW-W-E CSTN 128*160
标签: DFSW-W-E CMC-CG driver 0298
上传时间: 2013-12-10
上传用户:6546544
这是我的数据库课程设计,采用SQL语句编写,我自己重画的E-R图和流程图,基本可以直接用了。
标签: 数据库
上传时间: 2017-02-11
上传用户:love_stanford
数据库课程设计--报刊订阅管理系统,内有任务书和设计论文,论文中做了需求分析,有E-R图,流程图。数据库有截图,有查询,修改,添加,删除的SQL语句和结果截图。
上传时间: 2017-02-11
上传用户:xmsmh
数据库课程设计--网上购物系统,内有任务书和设计论文,论文中做了需求分析,有E-R图,流程图。数据库有截图,有查询,修改,添加,删除的SQL语句和结果截图。,
上传时间: 2017-02-12
上传用户:vodssv
一个学习E语言的最好教程,内容详细,入门者看最合适.是CHM格式的,方便观看.另找MFC从入门到精通的CHM格式的,有的朋友请联系,邮箱:vbkyweb@yahoo.com.cn感谢
上传时间: 2017-02-12
上传用户:lijianyu172
OA办公自动化系统1.rar OA办公自动化系统1.r
标签: 办公自动化系统
上传时间: 2013-12-20
上传用户:牧羊人8920
畅销书.与成功有约.作者史蒂芬·柯维Stephen.R.Covey.-.First.things.first
标签: Stephen things Covey First
上传时间: 2013-12-17
上传用户:wyc199288