—图数据类型的实现——问题描述:图是一种较线性表和树更为复杂的数据结构。在图形结构中,结点之间的关系是任意的,任意两个数据元素之间都可能相关,因此,图的应用非常广泛,已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此,实现图这种数据类型也尤为重要,在该练习中即要实现图的抽象数据类型。基本要求: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
Visual Basic 6.0可以通过调用API函数格式化一个磁盘,无论是软盘还是硬盘。 打开一个新的项目(工程1) ,如果你没有更改过缺省模式,那么Visual Basic 6.0会自动添加一个form1文件,在form1上添加一个命令控件,将下面的代码拷入。 Option Explicit Private Declare Function SHFormatDrive Lib"shell32"( ByVal Hend AS Long,ByVal Drive AS Long,ByVal FormatID AS Long,ByVal Options AS Long) as Long Private Sub FormatDisk(intDrive as integer,blnQuickFormat as Boolean) dim lngReturn As Long if (blnQuickFormat) then lngReturn= SHFormatDrive(0,intDrive,0&,1&) else lngReturn= SHFormatDrive(0,intDrive,0&,0&) end if end Sub Private Sub Command1_Click() call FormatDisk(0,True) End Sub 运行此程序。 注意FormatDisk函数的第一个变量很重要,他的值是0,1,2时代表格式化的分别是:A、B、C盘。
上传时间: 2015-10-05
上传用户:kytqcool
chemcad简介 1.CHEMCAD软件概述: CHEMCAD系列软件是美国Chemstations公司开发的化工流程模拟软件。使用它,可以在计算机上建立与现场装置吻合的数据模型,并通过运算模拟装置的稳态或动态运行,为工艺开发、工程设计、优化操作和技术改造提供理论指导。 1.1使用CHEMCAD可以做的工作主要有以下几项: A.设计更有效的新工艺和设备使效益最大化 B.通过优化脱瓶颈改造减少费用和资金消耗 C.评估新建旧装置对环境的影响 D.通过维护物性和实验室数据的中心数据库支持公司信息系统 1.2CHEMCAD中的单元操作: CHEMCAD提供了大量的操作单元供用户选择,使用这些操作单元,基本能够满足一般化工厂的需要。 对反应器和分离塔,提供了多种计算方法。ChemCAD可以模拟以下单元操作: 蒸馏、汽提、吸收、萃取、共沸、三相共沸、共沸蒸馏、三相蒸馏、电解质蒸馏、反应蒸馏、反应器、热交换器、压缩机、泵、加热炉、控制器、透平、膨胀机等50多个单元操作。
标签: CHEMCAD Chemstations chemcad 软件
上传时间: 2013-12-24
上传用户:牧羊人8920
数据结构 1、算法思路: 哈夫曼树算法:a)根据给定的n个权值{W1,W2… ,Wn }构成 n棵二叉树的集合F={T1,T2…,T n },其中每棵二叉树T中只有一个带权为W i的根结点,其左右子树均空;b)在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和;c)F中删除这两棵树,同时将新得到的二叉树加入F中; d)重复b)和c),直到F只含一棵树为止。
上传时间: 2016-03-05
上传用户:lacsx
学生基本注册信息管理系统,(1)用户名与密码的输入,再进行登陆验证,连续登录三次不成功,退出。 (2)建立一个学生基本注册信息的链表。 (3)选择要进行的操作:a、注册,建立一个链表的新结点,并以 新结点作为链表的表头 b、查询,分为按学号、姓名、性别、年龄、专业、班级和年级查询 ,并显示所查到的信息 c、修改,用新的信息替换以前的信息 d、删除,为了保护链表的表头,用一个结构类似堆栈的指针实现,此处排除了删除栈顶元素的特殊情况 e、排序,用起泡排序算法实现将学号从小到大排序 f、退出
上传时间: 2016-03-30
上传用户:ecooo
编程题(15_01.c) 结构 struct student { long num char name[20] int score struct student *next } 链表练习: (1).编写函数struct student * creat(int n),创建一个按学号升序排列的新链表,每个链表中的结点中 的学号、成绩由键盘输入,一共n个节点。 (2).编写函数void print(struct student *head),输出链表,格式每行一个结点,包括学号,姓名,分数。 (3).编写函数struct student * merge(struct student *a,struct student *b), 将已知的a,b两个链表 按学号升序合并,若学号相同则保留成绩高的结点。 (4).编写函数struct student * del(struct student *a,struct student *b),从a链表中删除b链表中有 相同学号的那些结点。 (5).编写main函数,调用函数creat建立2个链表a,b,用print输出俩个链表;调用函数merge升序合并2个 链表,并输出结果;调用函数del实现a-b,并输出结果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b: 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
上传时间: 2016-04-13
上传用户:zxc23456789
一个职工信息管理系统。 系统功能如下: 1,创建存储该单位职工信息的存储系统,在第一次输入基本信息时,创建文件将职工信息写入文件。 2,增加职工信息,增加新职工时输入新职工的基本信息并加入文件。 3,删除某职工的基本信息,同时修改文件中相应的内容。 4,修改某职工的某些信息,如加工资,获新学位,晋升职称。 5,可以输出符合某种特征的职工信息列表,包括: a)全体职工信息; b)某职称的职工全部信息; c)出生日期在某一范围的全部职工信息; d)某一部门全部职工信息。
标签: 信息管理系统
上传时间: 2013-11-30
上传用户:woshini123456
A.增强采集功能,包括酷6,Mofile,优酷,56,土豆,新浪播客,六间房,偶偶,目前最强大的采集系统 B.修正了56白屏和土豆白屏的问题 C.增加了Bokecc播客的播放插件,酷6视频的播放插件,Mofile视频的播放插件 D.增加了后台的数据管理,使其能够按找播放器类型进行排序,以便于找到想要的数据 E.修正采集电视剧时,当天没更新数据时发生的错误
上传时间: 2013-12-13
上传用户:JIUSHICHEN
按照Clifford A . Shaffer《数据结构与算法分析(第二版)》指导,用C#实现的B+树,接口定义良好。最好重写“从文件载入新建树部分”的代码以提高建树效率。实现细节之一:当“需要插入子节点的节点”已满而相邻节点未满时会平分两者节点而不是分裂该节点。
标签: Clifford Shaffer 数据结构 算法分析
上传时间: 2016-07-02
上传用户:362279997
使用说明 使用时打开此例题目录下pic中的图片,然后依次单击按钮“转”、“1”、“2”、“3”、“4”和“5”,就可以实现精确的车牌定位。 具体步骤 1.24位真彩色->256色灰度图。 2.预处理:中值滤波。 3.二值化:用一个初始阈值T对图像A进行二值化得到二值化图像B。 初始阈值T的确定方法是:选择阈值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分别是最高、最低灰度值。 该阈值对不同牌照有一定的适应性,能够保证背景基本被置为0,以突出牌照区域。 4.削弱背景干扰。对图像B做简单的相邻像素灰度值相减,得到新的图像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左边缘直接赋值,不会影响整体效果。 5.用自定义模板进行中值滤波 区域灰度基本被赋值为0。考虑到文字是由许多短竖线组成,而背景噪声有一大部分是孤立噪声,用模板(1,1,1,1,1)T对G进行中值滤波,能够得到除掉了大部分干扰的图像C。 6.牌照搜索:利用水平投影法检测车牌水平位置,利用垂直投影法检测车牌垂直位置。 7.区域裁剪,截取车牌图像。
上传时间: 2014-01-17
上传用户:851197153