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/S结构,利用hibernate持久化框架、使用JAVA编程技术在Eclipse集成开发环境下开发的航空订票系统。该系统实现了航班管理、订票管理、营业网点管理以及业务统计等功能。 系统在客户端内能够完成营业员登录,查询航班,出票等功能。在服务器航空公司内部能够完成添加或删除航班,添加或删除营业网点等功能。系统还能统计业务量,并将这些信息保存在服务器端,并供业务员随时查询。
标签:
上传时间: 2017-02-05
上传用户:dragonhaixm
熟悉和掌握数据库的基本原理 2. 利用Micorsoft Sql Server工具建立C/S模式的论文数据库,并能提供论文的在线上传下载功能
上传时间: 2017-02-06
上传用户:plsee
This a Python 3 module that adds support for a MySQL database, written entirely in C. It s purpose is to be useful and as simple to use as possible.
标签: C. database entirely support
上传时间: 2013-12-30
上传用户:ggwz258
Wrox - Ivor Horton s Beginning Visual C++ 2008 英文书 对学习VC++很有帮助
标签: Beginning Horton Visual Wrox
上传时间: 2013-12-13
上传用户:cainaifa
一本介绍BCB6的好书(英文) C++Builder™ 6 Developer’s Guide Satya Sai Kolachina Wordware Publishing, Inc.
标签: Publishing Developer Kolachina Wordware
上传时间: 2014-01-15
上传用户:z1191176801
管理信息系统;人事工资管理系统;C/S模式 。Visual C++ 6.0为系统的前台开发工具,以Microsoft SQL Server 2000为后台数据库开发工具
上传时间: 2017-02-09
上传用户:jqy_china
C R C 校验实用程序库在数据存储和数据通讯领域,为了保证数据的正确,就不得不采用检错的手段。
上传时间: 2017-02-09
上传用户:CHINA526
C R C 校验实用程序库在数据存储和数据通讯领域,为了保证数据的正确,就不得不采用检错的手段。在诸多检错手段中,C R C 是最著名的一种。
上传时间: 2017-02-09
上传用户:wfl_yy
简单的学生管理系统C/S结构的,初学者可以参考一下,写的不错
标签: 管理系统
上传时间: 2013-11-28
上传用户:wweqas