—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求:2、 定义出图的ADT;3、 采用邻接矩阵及邻接表的存储结构(有向图也可使用十字链表)实现以下操作:a. 构造图 b. 销毁图 c. 定位操作d. 访问图中某个顶点的操作e. 给图中某个顶点赋值的操作f. 找图中某个顶点的第一个邻接点g. 找出图G中顶点v相对于w的下一个邻接点h. 在图G中添加新顶点vi. 删除图G中顶点vj. 在图G中插入一条边k. 在图G中删除一条边l. 实现图的深度遍历操作m. 实现图的广度遍历操作参考提示:具体内容参看教科书本156页实验要求:对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。
上传时间: 2015-03-13
上传用户:saharawalker
算法ebook(10部算法经典著作的合集) 算法ebook> 10部算法经典著作的合集 chm格式 (1)Fundamentals of Data Structures by Ellis Horowitz and Sartaj Sahni (2)Data Structures, Algorithms and Program Style Using C by James F. Korsh and Leonard J. Garrett (3)Data Structures and Algorithm Analysis in C by Mark Allen Weiss (4)Data Structures: From Arrays to Priority Queues by Wayne Amsbury (5)Information Retrieval: Data Structures & Algorithms edited by William B. Frakes and Ricardo Baeza-Yates (6)Introduction to Algorithms by Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest (7)Practical Data Structures in C++ by Bryan Flamig (8)Reliable Data Structures in C by Thomas Plum (9)Data Structures and Algorithms Alfred V. Aho, Bell Laboratories, Murray Hill, New Jersey John E. Hopcroft, Cornell University, Ithaca, New York Jeffrey D. Ullman, Stanford University, Stanford, California (10)DDJ Algorithms and Data Structures Articles
标签: ebook Fundamentals Structures Ellis
上传时间: 2015-04-04
上传用户:tfyt
RADIUS 服务器介绍 RADIUS服务器支持标准的RADIUS协议,并支持设备提供商自己定义的扩展RADIUS属性,具有高稳定性、高性能、高度可配置性、高负荷量等特点,是宽带网络运营商理想的认证、授权、计费服务器。 特 点 ◆ 支持多种接入方式 PPPoE接入、DHCP+Web接入、专线接入、无线和有线LAN或WAN基于IEEE802.1x的接入 ◆ 支持多种认证类型 PPPoE用户帐号认证、计算机网卡MAC地址认证、计算机IP地址认证、卡用户认证、专线用户认证、 用户VLAN ID认证等等。 ◆ 支持多种认证方式 PPP PAP认证、PPP CHAP认证、PPP MS-CHAP认证、Unix系统认证、PAM认证、ARAP认证、LDAP认证、EAP/MD5和EAP/TLS认证。 ◆ 支持多种上网控制方式 上网时长控制、上网时段控制、累积时长控制、空闲时长控制、带宽控制。 ◆ 支持漫游特性 A城市的用户在B城市上网,可将用户计费信息发往A城市的RADIUS服务器。
上传时间: 2013-11-28
上传用户:ynzfm
SpeechClock是在凌阳提供的电子钟的范例的基础之上实现的电子时钟的源程序 调试环境:unSPIDE184 运行设备:SPCE061A+LED&KEY模板 功能:时钟显示(日期与时间) LED显示 电子报时、整点报时、闹钟 使用说明:B口b0-b7 连 DIG b8-b15连 SEG 按S0键报时,按S1或S2键切换显示(时间或日期) 长按S0键进入校时状态,在这个状态下,按S0切换校时对象,按S1、S2增减
标签: SpeechClock unSPIDE SPCE 184
上传时间: 2013-12-12
上传用户:zhaiye
. 缓存处理技术,定时更新系统数据,提升系统性能 B. 系统模板管理功能,方便制作个性化的系统模板,可后台管理 C. 首页商品和店铺的自助推荐功能,用户可使用虚拟币采用竞价方式自助推荐自己的商品和店铺 D. 店铺的皮肤转换,重新设计店铺结构 E. 商品,店铺,求购信息的搜索,采用积木式查询,减少等待时间 F. 支付宝按钮支付功能(用于系统用户与用户间的付款交易) G. 重新制作广告系统,静态JS读取速度更快 H. 最高价竞拍模式中加入一口价购买的功能 I. 后台管理员的分权限管理(管理,添加,查看) j. 后台商品首页推荐,店铺首页推荐功能 K. 商品可实现四级分类处理 L. 增加店铺分类功能 M. 外接用户数据库(AC和SQL两种),系统邮件发送,图片上传,缓存更新,MD5加密等后台管理功能 N. 实现了商品登陆收费的功能
上传时间: 2015-06-24
上传用户:我干你啊
本文结合公交查询系统的实际需要,通过对B/S模式、JDK开发环境及工具、Web发布服务、数据库以及SQL语言的深入学习及实践,主要完成了公交查询系统的需求分析、数据库设计、应用程序设计的工作。
标签: 查询系统
上传时间: 2015-07-07
上传用户:wab1981
本书第二部分讲述的是在Wi n 3 2平台上的Wi n s o c k编程。对于众多的基层网络协议, Wi n s o c k是访问它们的首选接口。而且在每个Wi n 3 2平台上,Wi n s o c k都以不同的形式存在着。 Wi n s o c k是网络编程接口,而不是协议。它从U n i x平台的B e r k e l e y(B S D)套接字方案借鉴了 许多东西,后者能访问多种网络协议。在Wi n 3 2环境中,Wi n s o c k接口最终成为一个真正的 “与协议无关”接口,尤其是在Winsock 2发布之后。
上传时间: 2015-07-08
上传用户:thinode
空间后方交汇求解相机外方位元素,变量如下 % x,y 控制点像点坐标 % X,Y,Z 控制点空间坐标 %f焦距 %X0,Y0,Z0,a,b,c六个外方位元素 %x0,y0,-f内方位元素:光心坐标 %cha,chb,chc:外方位角元素改正数 %count 记录迭代次数 %R 旋转矩阵 %A 线性化的偏导系数矩阵 %L 常数项矩阵 %M0 外方位元素矩阵 %M1 外方位元素改正数矩阵
上传时间: 2014-01-10
上传用户:saharawalker
Ajax技术是目前在浏览器中通过JavaScript脚本可以使用的所有技术的集合。Ajax并没有创造出某种具体的新技术,它所使用的大多数技术都是在很多年以前就已经存在了,然而Ajax以一种崭新的方式来使用所有的这些技术,使得古老的B/S方式的Web开发焕发了新的活力,迎来了第二个春天。
标签: Ajax JavaScript 浏览器 创造
上传时间: 2014-11-26
上传用户:731140412
EasyJF开源Blog系统是一个由EasyJF开源团队组织开发的基于Java平台的开源博客系统。当前Blog已经实现了基本的基本的博客的书写、流量统计、排名、个人像册、RSS、支持自定义模板、静态html文件生成、权限系统、积分系统等功能。另外还将加入博客圈、音乐、专题等功能及更强大的权限系统支持。系统使用基于OO的方法设计,采用多层B/S构架,数据库持久层使用EasyDBO,Web层使用EasyJWeb框架,java代码与页面完全分离,易扩展。
上传时间: 2014-11-29
上传用户:拔丝土豆