当前位置:文档之家› 实验五 金属相图

实验五 金属相图

实验五 金属相图
实验五 金属相图

实验五 金属相图

一 实验目的

1. 了解热分析的测量技术

2. 掌握热分析法绘制Pb - Sn 合金相图的方法

二 实验原理

物质在不同的温度、压力和组成下,可以处于不同的状态。研究多相平衡体系的状态如何随温度、压力、浓度而变化,并用几何图形表示出来,这种图形称为相图。二组分体系的相图分为气-液体系和固-液体系两大类。本实验为后者也称凝聚体系,它受压力影响很小,其相图常用温度-组成的平面图表示。

热分析法(步冷曲线法)是绘制相图的常用方法之一。这种方法是通过观察体系在冷却(或加热)时温度随时间的变化关系,来判断有无相变的发生。通常的做法是先将体系全部熔化,然后让其在一定环境中自行冷却;并每隔一定的时间(例如半分钟或一分钟)记录一次温度。以温度(T )为纵坐标,时间(t )为横坐标,画出步冷曲线T -t 图。图5-1是二组分金属体系的一种常见类型的步冷曲线。

当体系均匀冷却时,

如果体系不发生相变,则体系的温度随时间的变化将是均匀的,

冷却也较快(如图中ab 线段)。若在冷却

过程中发生了相变,由于在相变过程中伴

随着热效应,所以体系温度随时间的变化

速度将发生改变,体系的冷却速度减慢,

步冷曲线就出现转折即拐点(如图中b 点

所示)。当熔液继续冷却到某一点时(例如

图中c 点),由于此时熔液的组成已达到最

低共熔混合物的组成,故有最低共熔混合物

析出,在最低共熔混合物完全凝固以前,体

系温度保持不变,因此步冷曲线出现水平线

段即平台(如图中cd 段)。当熔液完全凝固

后,温度才迅速下降(见图中de 线段)。

(a) 步冷曲线

图 5-1 步冷曲线

(b) A -B 体系相图 图 5-2 步冷曲线与相图

由此可知,对组成一定的二组分低共熔混合物体系,可以根据步冷曲线,判断固体析出时的温度和最低共熔点的温度。然后用温度作纵坐标,组成作横坐标绘制相图T-C图。

本实验是利用“热分析法”测定一系列不同组成Pb-Sn混合物的步冷曲线,从而绘制出其二组分体系的金属相图。利用程序升降温控制仪控制电炉的加热和降温,可以人为设定降温速度。通过热电偶采集温度数据使步冷曲线直接显示在微机屏幕上,同时在程序升降温控制仪上配有温度数值显示和定时报鸣时间,因此也可以手工记录画步冷曲线。

三仪器与药品

可控降温电炉 1台

程序升降温控制仪(带热电偶) 1台

微机(带打印机) 1台

锡和铅样品管(分别为纯Sn,含Sn 20%、40%、61.9%和80%的样品,样品上方覆盖一层石墨粉)。

四实验步骤

仔细阅读本实验的附录2 KWL-08可控升降温电炉的使用方法。测定样品的步冷曲线,需先将样品加热熔化后再冷却降温。利用KWL-08可控升降温电炉可采用“内控”和“外控”两种方式进行控温。实验可根据实际情况任选其一。

㈠采用“内控”进行控温操作

1. 取1号样品放入电炉中,将热电偶小心插入盛样品的玻璃套管中。将控制开关置于“内控”位置。

2. 打开电炉开关,调节“加热量调节”旋钮使电炉按所需的升温速率进行升温(加热电压一般为50V左右即可)。当接近所需温度时,关闭“加热量调节”(逆时针旋到底,此时加热电压指示“0”),待达到所需温度时,选择适当的“加热量调节”位置,以保证炉温基本稳定。

3. 当炉温在熔点以上持续5分钟后,将“加热量调节”旋钮逆时针旋到底,使加热电压指示“0”。观察降温速率,若降温速率太慢,可增加冷风量电压。由此绘出的步冷曲线显示在微机屏幕上,根据步冷曲线可以确定样品的相变温度。

4. 按同样方法测定其余样品的步冷曲线,并确定各自的相变温度。

5. 实验结束后,将“加热量调节”和“冷风量调节”旋钮逆时针旋到底,关闭电炉电源开关。

㈡采用“外控”进行控温操作

1. 阅读本实验的“附录1 WCY-SJ程序升降温控制仪”的使用方法。将热电偶小心地插入样品的玻璃套管中,将电炉的控制开关置于“外控”位置,“加热量电压”和“冷风量电压”旋钮逆时针旋到底。

2.设定升、降温程序

打开“WCY-SJ 程序升降温控制仪”开关,按“设定温度”下面的“

键,设定加热的起始温度(一般为室温即可);按“段时间”下面的“

升温需要的时间(一般为10分钟)。

”键,设定保温温度(即

加热达到的最高温度,一般高出样品的熔点50℃即可);按“段时间””键,设定保温时间(一般为5分钟)。

”键,设定降温最终温度

(,一般为140℃)10分钟)。

”键,使工作指示灯亮。打开“KWL-08可控升降温电炉”的电源开关,调整“加热量电压”为50V左右,“冷风量电压”旋钮顺时针调至最大。

3.当执行降温程序时,将步冷曲线显示在微机屏幕上,由此确定样品的相变温度。

以下操作同“㈠采用“内控”进行控温操作”中的步骤4、5。

五注意事项

1. 加热熔化样品时的最高温度比样品熔点高出50℃左右为宜,以保证样品完全熔融。待样品熔融后,可轻轻摇晃样品管,使体系的浓度保持均匀。

2. 在样品降温过程中,必须使体系处于或非常接近于相平衡状态,因此要求降温速率缓慢、均匀。在本实验条件下,通过调整适当的风量以每分钟3~5℃的速率降温,可在1小时之内完成一个样品的测试。

3. 样品在降温至平台温度时,会出现明显的过冷现象,应该待温度回升出现平台后温度再下降时,才能结束记录。

六数据记录与处理

1.已知Pb的熔点是327℃,从步冷曲线上查出组成纯Sn、含Sn20%、40%、61.9%和80%样品的凝固点温度,以纵坐标表示温度,横坐标表示组成,绘出Pb-Sn二组分合金相图。

2. 利用相律分析相图中低共熔点,熔点曲线及各区域内的相数和自由度数。

七思考题

1. 步冷曲线上为什么会出现转折点?纯金属、低共熔混合物及合金的转折点各有几

个?曲线形状为何不同?

2. 总质量相同但组成不同的Pb-Sn合金其步冷曲线水平线段的长度有何不同?为什么?

3. 某Pb-Sn合金样品已失去标签,用什么方法可以确定其组成?

附录1 WCY-SJ程序升降温控制仪

WCY-SJ程序升降温控制仪内部采用CPU对系统温度进行非线性补偿,利用软件控制输出信号,使得被控制加热系统按设定的时间进行“升温”、“保温”、“降温”。在“升温”、“保温”、“降温”阶段,温度与时间按一定比例变化。

图 5-3 WCY—SJ程序升降温控制仪面板

一使用方法

WCY—SJ程序升降温控制仪的操作面板如图5-3所示。

1. 将电源线接入220V电压,按下电源开关,数码管和“置数”指示亮,“实时温度”显示室温。将热电偶插入被测物中,深度大约5cm。

2.置数设定

⑴键和键,使设定温

键,设定升温所需的时间。例如:室温为10℃,上升至40℃,上升斜率为5℃/min,则上升时间为6min。

⑵键和键,使设

键,设定保温所需的时间。

⑶键和键,使设

键,设定降温所需的时间。

⑷设定报鸣时间(10~99S键,设定报鸣时间。

1.使“工作”指示灯亮,

整套设备按所设定曲线进行。例如:

设定下图所示程序段曲线的操作步骤

如下:

⑴键,“置数”指示灯亮。

⑵“升温”指示灯亮。设定温

键和键,使温度值为

20键,使时间为

10min。

⑶键,“保温”指示灯亮。设定温度:使温度值为250℃;设定时间:使时间为(20—10)=10min。

⑷键,“降温”指示灯亮。设定温度:使温度值为100℃;设定时间:使时间为(30—20)=10min。

⑸键,“工作‘指示灯亮。此后,系统按所设定曲线工作。

4. 关机:按下电源开关即可。

附录2 KWL-08可控升降温电炉

本仪器适用各种试管加热实验,具有独立加热和冷却(风扇)系统。也可同‘WCY-SJ 程序升降温控制仪”配合使用,组成金属相图实验装置,从而实现自动升降温。

一、使用方法

KWL-08可控升温电炉的剖面图如图5-4所示。该仪器采用“内控”和“外控”两种方法控温。

图 5-4 KWL-08 可控升降温电炉

采用“内控”方法控温。

1.控制开关置于“内控”位置。将热电偶插入样品管中。

2. 调节“加热量调节”旋钮使电炉按所需的升温速率进行升温(加热电压一般小于60V)。

3. 当接近所需温度时,关闭“加热量调节”旋钮(逆时针旋至低位,此时加热器电压指示“0”),待达到所需温度并较稳定时,选择适当的“加热量调节”位置,以保证炉温基本稳定。

4. 当需要降温时,首先将“加热量调节”旋钮逆时针旋至低位,加热电压指示“0”,观察降温速率,若降温速率太慢,可增加冷风量电压;若降温速率太快,可适当增加加热器电压,以达到所需的降温速率。

采用“外控”方法控温。

1.控制开关置于“外控”位置。将热电偶插入样品管中。

2. 按“WCJ-SJ程序升温控制仪”的使用方法和设定好的程序进行控制操作。

3. 将“加热量电压”旋钮顺时针调至底,“冷风量调节”旋钮逆时针调至底,并按控温仪要求,对电炉实行自动控温。

4. 若降温速率太慢,可适当加大“冷风量电压”;若电炉升温太快,可在“加热量电压”有显示电压值时,调节“加热量调节”旋钮,以降低加热量电压。

5.使用结束时应将“加热量调节”旋钮和“冷风量调节”旋钮逆时针旋至底位,然

后切断电炉和控温仪电源开关。

二使用注意事项

“内—外控转换”开关不允许带电操作,转换时应先切断电炉和控温仪电源,以免烧坏仪器。

实验五 图的存储与遍历

实验四图的存储、遍历与应用 1、实验目的 1)熟悉图的邻接矩阵和邻接表的两种常用存储结构 2)掌握两种常用存储方式下深度优先遍历(dfs)和广度优先遍历(BFS)操作的实现及其应用。 3)进一步掌握递归算法的设计方法。 2、实验内容 1)图的两种存储结构实现: (1)邻接矩阵存储:用一个一维数组来存储顶点信息,用一个二维数组存储用于表示顶点间相邻的关系(边) (2)邻接表存储:用一个一维数组来存储顶点信息,用一个链表表示与顶点相连的边。 表示法类似于树的孩子链表表示法。 2)图的遍历 (1)对以邻接矩阵为存储结构的图进行 DFS和 BFS遍历:建立一个图的邻接矩阵表示,输出以某顶点为起始点的DFS和BFS序列。 实现提示:图的DFS遍历可通过递归调用或用栈来实现。其思想是:只要当前结点未访问过,就访问该结点,沿着其一条分支深入下去,每深入一个未访问过的结点,就访问这个结点,然后从这个结点继续进行DFS遍历。在这一过程中,若深入时遇到一个已访问过的结点,则查找是否有与这个结点相邻的下一个未访问过的结点。若有则继续深人,否则将退回到这个结点的前一个结点,再找下一个相邻的本访问过的结点,……如此进行下去,直到所有的结点都被访问过。BFS 遍历可利用队列来帮助实现,也可以用栈。实现方法与二叉树的层次遍历类似。 (2)对以邻接表为存储结构的图进行DFS和BFS遍历:以邻接表为存储结构,实现图的DFS和BFS遍历,输出以某顶点为起始点的DFS和BFS序列。 实现提示:以邻接表为存储结构的图的DFS和BFS算法的实现思想与以邻接矩阵为存储结构的实现是一样的。只是由于图的存储形式不同。而具体到取第一个邻接点和下一个邻接点的语句表示上有所差别而已。 (3)测试数据:自己设计测试用的图,给出其邻接矩阵存储表示。也可以用如下图作为测试数据。

常温下材料的冲击试验

实验三、常温下材料的冲击试验 一、实验目的 1、了解冲击实验原理和冲击实验机的主要结构 2、掌握金属材料常温下冲击韧度的测量方法 3、了解脆性材料和塑性材料冲击断裂断口宏观形貌特征。 二、实验原理 金属构件在实际工程应用中,不仅承受静载荷作用,有时还要在短时间内承受突然施加的载荷的作用,即受到冲击载荷的作用。材料受冲击载荷时的力学性能与静载荷时显著不同。为了评定材料承受冲击载荷的能力,揭示材料在冲击载荷下的力学行为,需要进行冲击实验 冲击实验是把要实验的材料制成规定形状和尺寸的试样,在冲击实验机上一次冲断,根据冲断试样所消耗的功或试样断口形貌特点,得到材料的冲击韧度和冲击吸收功。这些冲击性能指标对材料的韧脆程度及冶金质量、内部缺陷等情况非常敏感,因此可用冲击实验来评定材料的韧脆程度并检查材料的冶金质量和热加工产品质量。 实验室普遍采用的冲击实验为一次摆锤冲击实验。如图所示。实验时将材料制成带缺口 的标准试样,如图所示。试样水平放在实验机支座上,缺口位于冲击相背方向。然后将具有一定质量G 的摆锤举至一定高度H ,使其具有一定的势能GH 1。释放摆锤冲断试样摆锤的剩余能量为GH 2,则摆锤冲断试样失去的能量为GH 1- GH 2,此即为试样变形和断裂所吸收的功,称为冲击功,用A k 表示,单位为J ,用试样断口处单位面积上所消耗的冲击吸收功大小来衡量材料的冲击韧度,即 αK =Ak/F=G (H 1-H 2)/F 本实验分别以低碳钢和铸铁为原料制成缺口冲击试样,测定其在相同冲击能量下的冲击韧度的大小,从而评定这两种材料的韧脆程度并区别其断口宏观形貌。 三、冲击试样尺寸 按照国家标准GB /T229—1994《金属夏比缺口冲击试验方法》,金属冲击试验所采用的标准冲击试样为m m 55m m 10m m 10??并开有mm 2或mm 5深的U 形缺口的冲击试样(图1-8)以及 45张角mm 2深的V 形缺口冲击试样(图1-9)。 夏比U 形冲击试样 (a )深度为mm 2;(b )深度为mm 5

图的遍历实验报告

实验四:图的遍历 题目:图及其应用——图的遍历 班级:姓名:学号:完成日期: 一.需求分析 1.问题描述:很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序,演示在连通的无向图上访问全部结点的操作。 2.基本要求:以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 3.测试数据:教科书图7.33。暂时忽略里程,起点为北京。 4.实现提示:设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制,注意,生成树的边是有向边,端点顺序不能颠倒。 5.选作内容: (1).借助于栈类型(自己定义和实现),用非递归算法实现深度优先遍历。 (2).以邻接表为存储结构,建立深度优先生成树和广度优先生成树,再按凹入表或树形打印生成树。 二.概要设计 1.为实现上述功能,需要有一个图的抽象数据类型。该抽象数据类型的定义为: ADT Graph { 数据对象V:V是具有相同特性的数据元素的集合,称为顶点集。 数据关系R: R={VR} VR={ | v,w v且P(v,w),表示从v到w得弧,谓词P(v,w)定义了弧的意义或信息} } ADT Graph 2.此抽象数据类型中的一些常量如下: #define TRUE 1 #define FALSE 0 #define OK 1 #define max_n 20 //最大顶点数 typedef char VertexType[20]; typedef enum{DG, DN, AG, AN} GraphKind; enum BOOL{False,True}; 3.树的结构体类型如下所示:

材料的冲击试验实验报告

材料的冲击试验 实验内容及目的 1、测定低碳钢、铸铁和中碳钢的冲击性能指标;冲击韧度a k 2、比较低碳钢与铸铁的冲击性能指标和破坏情况 3、掌握冲击实验方法及冲击试验机的使用 实验材料和设备 低碳钢、中碳钢、铸铁、冲击试验机、游标卡尺 试样的制备 按照国家标准GB/T229—1994《金属夏比缺口冲击试验方法》,金属冲击试验所采用的标准冲击试样为并开有或深的形缺口的冲击试样(图1)以及张角深的形缺口冲击试样(图2)。如不能制成标准试样,则可采用宽度为或等小尺寸试样,其它尺寸与相应缺口的标准试样相同,缺口应开在试样的窄面上。冲击试样的底部应光滑,试样的公差、表面粗糙度等加工技术要求参见国家标准GB/T229—1994。 (a)(b)图1 夏比U形冲击试样 (a)深度为mm 2;( b)深度为mm 5 图2 夏比V形冲击试样

实验原理 实验室将试样放在试验机支座上,缺口位于冲击相背方向,并使缺口位于支座中间,然后将具有一定重量的摆锤举至一定的高度H1,使其获得一定的位能mgH1,释放摆锤冲断试样,摆锤的剩余能量为mgH2,则摆锤冲断试样失去的势能为mgH1-mgH2。如果忽略空气阻力等各种能量损失,则冲断试样所消耗的能量(即试样的冲击吸收功)为: A k=mg(H1-H2)。 A k的具体数值可直接从冲击试验机的表盘上读出,其单位为J,将冲击吸收功A k除以试样缺口底部的横截面积SN(cm2),即可得到试样的冲击韧性值a k。 (a)(b) 图3 冲击实验的原理图 (a)冲击试验机的结构图(b)冲击试样与支座的安放图 实验过程 1、了解冲击试验机的操作规程和注意事项。 2、测量试样的尺寸 3、按“取摆”按钮,摆锤抬起到最高处,并销住摆锤,同时将试样安放好 4、按“退销”按钮,安全销撤掉。 5、按“冲击”按钮,摆锤下落冲击试样。 6、记录冲断试样所需要的能量,取出被冲断的试样。 实验数据的记录与计算 (1)数据记录与结果

金属电子逸出功的测量与分析

金属逸出功的测量与分析 2009年10月11日 物理工程与技术学院 光信息科学与技术07级1班 实验人:乐广龙 07305939 参加人: 林 铭 07305938 【实验目的】 1, 了解费米狄拉克量子统计规律; 2, 理解热电子发射规律和掌握逸出功的测量方法; 3, 用理查逊直线法分析印记材料(钨)的电子逸出功。 【实验原理】 (1) 电子需要W o =W a -W f 才能逸出。 (2) 热发射电流密度2/e K T s J AT e ?-= (3) A.由于A 以及面积S 难以测量: 2 ln( )ln()s T e A S T K T ?=- 则2 ln( )s T T 与1T 为线性关系,利用此方法实验称理查逊直线法。 B.发射电流测量加入电场E α,电流作相应修正 : ' 4.39ln ln s s I I T =+ 在选定温度下 :' ln s I 由直线斜率可得零场发射电流s I C.温度测量由f T I 关系曲线得出。 【实验内容】 1, 按电路图连接电路,注意a U 与f U 勿连接错误; 2, 取灯丝电流f I 为0.600、0.625、0.650…0.775A ,求得灯丝温度; 3, 对应每灯丝电流f I ,测量阳极电压a U 分别为25、36、49、64、81、100、121及144V 对应阳极电流' s I ,阳极电压先粗调,再微调。

4, 作'ln s I ln s I ; 5, 作2 1ln( )s T T T 图,拟合出逸出功与实验误差。 【实验结果与分析】 表1 灯丝温度 2, 对应阳极电流以及求'ln s I 有下表(原始数据见预习报告): 表2阳极电流以及lg s I 、s I 3, 作' ln s I 1~8:

数据结构实验报告-图的遍历

数据结构实验报告 实验:图的遍历 一、实验目的: 1、理解并掌握图的逻辑结构和物理结构——邻接矩阵、邻接表 2、掌握图的构造方法 3、掌握图的邻接矩阵、邻接表存储方式下基本操作的实现算法 4、掌握图的深度优先遍历和广度优先原理 二、实验内容: 1、输入顶点数、边数、每个顶点的值以及每一条边的信息,构造一个无向图G,并用邻接矩阵存储改图。 2、输入顶点数、边数、每个顶点的值以及每一条边的信息,构造一个无向图G,并用邻接表存储该图 3、深度优先遍历第一步中构造的图G,输出得到的节点序列 4、广度优先遍历第一部中构造的图G,输出得到的节点序列 三、实验要求: 1、无向图中的相关信息要从终端以正确的方式输入; 2、具体的输入和输出格式不限; 3、算法要具有较好的健壮性,对错误操作要做适当处理; 4、程序算法作简短的文字注释。 四、程序实现及结果: 1、邻接矩阵: #include #include #define VERTEX_MAX 30 #define MAXSIZE 20 typedef struct { int arcs[VERTEX_MAX][VERTEX_MAX] ; int vexnum,arcnum; } MGraph; void creat_MGraph1(MGraph *g) { int i,j,k; int n,m; printf("请输入顶点数和边数:"); scanf("%d%d",&n,&m); g->vexnum=n; g->arcnum=m; for (i=0;iarcs[i][j]=0;

常温冲击试验

实验四、常温下材料的冲击试验 一、实验目的 1、了解冲击实验原理和冲击实验机的主要结构 2、掌握金属材料常温下冲击韧度的测量方法 3、了解脆性材料和塑性材料冲击断裂断口宏观形貌特征。 二、实验原理 金属构件在实际工程应用中,不仅承受静载荷作用,有时还要在短时间内承受突然施加的载荷的作用,即受到冲击载荷的作用。材料受冲击载荷时的力学性能与静载荷时显著不同。为了评定材料承受冲击载荷的能力,揭示材料在冲击载荷下的力学行为,需要进行冲击实验 冲击实验是把要实验的材料制成规定形状和尺寸的试样,在冲击实验机上一次冲断,根据冲断试样所消耗的功或试样断口形貌特点,得到材料的冲击韧度和冲击吸收功。这些冲击性能指标对材料的韧脆程度及冶金质量、内部缺陷等情况非常敏感,因此可用冲击实验来评定材料的韧脆程度并检查材料的冶金质量和热加工产品质量。 实验室普遍采用的冲击实验为一次摆锤冲击实验。如图所示。实验时将材料制成带缺口 的标准试样,如图所示。试样水平放在实验机支座上,缺口位于冲击相背方向。然后将具有一定质量G 的摆锤举至一定高度H ,使其具有一定的势能GH 1。释放摆锤冲断试样摆锤的剩余能量为GH 2,则摆锤冲断试样失去的能量为GH 1- GH 2,此即为试样变形和断裂所吸收的功,称为冲击功,用A k 表示,单位为J ,用试样断口处单位面积上所消耗的冲击吸收功大小来衡量材料的冲击韧度,即 αK =Ak/F=G (H 1-H 2)/F 本实验分别以低碳钢和铸铁为原料制成缺口冲击试样,测定其在相同冲击能量下的冲击韧度的大小,从而评定这两种材料的韧脆程度并区别其断口宏观形貌。 三、冲击试样尺寸 按照国家标准GB /T229—1994《金属夏比缺口冲击试验方法》,金属冲击试验所采用的标准冲击试样为 mm 55mm 10mm 10??并开有mm 2或mm 5深的U 形缺口的冲击试样(图1-8)以及 45张角mm 2深的V 形缺口冲击试样(图1-9)。 夏比U 形冲击试样 (a )深度为mm 2;(b )深度为mm 5

增补实验:金属电子逸出功的测定

V v 增补实验:金属电子逸出功的测定 【实验目的】 1.了解热电子发射的基本规律,验证肖特基效应; 2.学习用理查森直线法处理数据,测量电子逸出电位。 【实验原理】 二十世纪前半叶,物理学在工程技术方面最引人注目的应用之一是在无线电电子方面。无线电电子学的基础是热电子发射。当时名为热离子学的学科研究的就是热电子发射。它的创始人之一,英国著名物理学家理查森(Owen W.Richardson,1879-1959),由于发现了热电子发射定律,即理查森定律,为设计合理的电子发射机构是指明了道路,其研究工作队无线电电子学的发展产生了深远的影响,因而荣获1928年诺贝尔物理学奖。 在真空玻璃管中装上两个电极,其中一个用金属丝做成(一般称为阴极),并通过电流使之加热,在另一个电极(即阳极)上加一高于金属丝的正电位,则在连接这两个电极的外电路中就有电流通过。有电子从加热的金属丝中射出,这种现象称为热电子发射。研究各种材料在不同温度下的热电子发射,对于以热阴极为基础的各种真空电子器件的研制是极为重要的,电子的逸出电位正是热电子发射的一个基本物理参数。 根据量子理论,原子内电子的能级是量子化的。在金属内部运动着的自由电子遵循类似的规律:1.金属中自由电子的能量是量子化的;2.电子具有全同性,即各电子是不可区分的; 3.能级的填充要符合泡利不相容原理。根据现代的量子论观点,金属中电子的能量分布服从费米-狄拉克分布。在绝对零度时,电子数按能量的分布曲线如图1中的曲线(1)所示,此时电子所具有的最大动能为W i,W i所处能级又称为费米能级。当温度升高时,电子能量分布曲线如图1中的曲线(2)所示,其中少数电子能量上升到比W i高,并且电子数随能量以接近指数的规律减少。 i 图1电子能级分布曲线

数据结构实验---图的储存与遍历

数据结构实验---图的储存与遍历

学号: 姓名: 实验日期: 2016.1.7 实验名称: 图的存贮与遍历 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示,以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1:对以邻接矩阵为存储结构的图进行DFS 和BFS 遍历 问题描述:以邻接矩阵为图的存储结构,实现图的DFS 和BFS 遍历。 基本要求:建立一个图的邻接矩阵表示,输出顶点的一种DFS 和BFS 序列。 测试数据:如图所示 题目2:对以邻接表为存储结构的图进行DFS 和BFS 遍历 问题描述:以邻接表为图的存储结构,实现图的DFS 和BFS 遍历。 基本要求:建立一个图的邻接表存贮,输出顶点的一种DFS 和BFS 序列。 测试数据:如图所示 V0 V1 V2 V3 V4 三、附录: 在此贴上调试好的程序。 #include #include #include V0 V1 V4 V3 V2 ??? ? ??? ? ????????=010000000101010 1000100010A 1 0 1 0 3 3 4

#define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; Graph *Create_Graph() { Graph *GA; int i,j,k,w; GA=(Graph*)malloc(sizeof(Graph)); printf ("请输入矩阵的顶点数和边数(用逗号隔开):\n"); scanf("%d,%d",&GA->n,&GA->e); printf ("请输入矩阵顶点信息:\n"); for(i = 0;in;i++) scanf("%s",&(GA->vex[i][0]),&(GA->vex[i][1])); for (i = 0;in;i++) for (j = 0;jn;j++) GA->edge[i][j] = 0; for (k = 0;ke;k++) { printf ("请输入第%d条边的顶点位置(i,j)和权值(用逗号隔开):",k+1); scanf ("%d,%d,%d",&i,&j,&w); GA->edge[i][j] = w; } return(GA); } void dfs(Graph *GA, int v) { int i; printf("%c%c\n",GA->vex[v][0],GA->vex[v][1]); visited[v]=1;

实验五 聚合物材料冲击强度的测定(定稿)

实验五聚合物材料冲击强度的测定 一、实验目的 1. 了解高分子材料的冲击性能; 2. 理解摆锤式抗冲击强度试验机的原理; 3. 掌握冲击强度的测试方法; 二、实验原理 冲击强度是衡量材料韧性的一种强度指标,表征材料抵抗冲击载荷破坏的能力。通常定义为试样受冲击载荷而折断时单位面所吸收的能量。 ()=/K A bh α 式中,K α为冲击强度;单位为J/cm 2;A 为冲断试样所消耗的功;b 为试样宽度;h 为试样厚度。冲击强度的测试方法很多,应用较广的有以下三种: (1)摆锤式冲击试验; (2)落球法冲击试验; (3)高速拉伸试验。 本实验采用摆锤式冲击试验法。摆锤冲击试验,是将标准试样放在冲击机规定的位置上,然后让重锤自由落下冲击试样,测量摆锤冲断试样所消耗的功,根据上述公式计算试样的冲击强度。摆锤冲击试验机的基本构造有3部分:机架部分、摆锤冲击部分和指示系统部分。根据试样的按放方式,摆锤式冲击试验又分为简支梁型(Charpy 法)和悬臂梁型。前者试样两端固定,摆锤冲击试样的中部;后者试样一端固定,摆锤冲击自由端。如图1所示。 图1摆锤冲击试验中试样的安放方式 试样可采用带缺口和无缺口两种。采用带缺口试样的目的是使缺口处试样的截面积大为减小,受冲击时,试样断裂一定发生在这一薄弱处,所有的冲击能量都能在这局部的地方被吸收,从而提高试验的准确性。 测定时的温度对冲击强度有很大影响。温度越高,分子链运动的松弛过程进行越

快,冲击强度越高。相反,当温度低于脆化温度时,几乎所有的塑料都会失去抗冲击的能力。当然,结构不同的各种聚合物,其冲击强度对温度的依赖性也各不相同。湿度对有些塑料的冲击强度也有很大影响。如尼龙类塑料,特别是尼龙6、尼龙66等在湿度较大时,其冲击强度更主要表现为韧性的大大增加,在绝干状态下几乎完全丧失冲击韧性。这是因为水分在尼龙中起着增塑剂和润滑剂的作用。 试样尺寸和缺口的大小和形状对测试结果也有影响。用同—种配方,同一种成型条件而厚度不同的塑料作冲击试验时,会发现不同厚度的试样在同一跨度上作冲击试验,以及相同厚度在不同跨度上试验,其所得的冲击强度均不相同,且都不能进行比较和换算。而只有用相同厚度的试样在同一跨度上试验,其结果才能相互比较,因此在标准试验方法中规定了材料的厚度和跨度。缺口半径越小,即缺口越尖锐,则应力越易集中,冲击强度就越低。因此,同一种试样,加工的缺口尺寸和形状不同,所测得冲击强度数据也不——样。这在比较强度数据时应该注意。 三、实验仪器和材料 1、试验机 试验机为摆锤式(悬臂梁),并由摆锤、试样支座、能量指示机构和机体等主要构件组成。能指示试样破坏过程中所吸收的冲击能量。 2、摆体 摆体是试验机的核心部分,它包括旋转轴、摆杆、摆锤和冲击刀刃等部件。旋转轴心到摆锤打击中心的距离与旋转轴心至试样中心距离应一致。两者之差不应超过后者的±1%。冲击刀刃规定夹角为30士1o。端部圆弧半径为2.0士0.5 mm。摆锤下摆时,刀刃通过两支座问的中央偏差不得超过士0.2 mm,刀刃应与试样的冲击面接触。接触线应与试样长轴线相垂直,偏差不超过士2o。 3、试样支座 为两块安装牢固的支撑块,能使试样成水平,其偏差在1/20以内。在冲击瞬间应能使试样打击面平行于摆锤冲击刀刃,其偏差在1/200以内。支撑刃前角为 5o,后角为10士1o,端部圆弧半径为1mm。 4、能量指示机构 能量指示机构包括指示度盘和指针。应对能量度盘的摩擦、风阻损失和示值误差做准确的校正。 5、机体 机体为刚性良好的金属框架,并牢固地固定在质量至少为所用最重摆锤质量40倍的基础上。本试验采用带缺口试样。试样表面应平整、无气泡、裂纹、分 层和明显杂质。试样缺口处应无毛刺。

物理金属电子逸出功的测量实验数据处理

金属电子逸出功的测量 一、实验目的 1.了解热电子的发射规律,掌握逸出功的测量方法。 2.了解费米—狄拉克量子统计规律,并掌握数据分析处理的方法。 二、实验原理 (一)电子逸出功及热电子发射规律 热金属内部有大量自由运动电子,其能量分布遵循费米-狄拉克量子统计分布规律,当电子能量高于逸出功时,将有部分电子从金属表面逃逸形成热电子发射电流。电子逸出功是指金属内部的电子为摆脱周围正离子对它的束缚而逸出金属表面所需的能量。逸出功为0a f W W W =- ,其中为a W 位能势垒,f W 为费米能量。 由费米—狄拉克统计分布律,在温度0T ≠,速度在~v dv 之间的电子数目为: 2()/1 2()1 f W W kT m dn dv h e -=+ (1) 其中h 为普朗克常数,k 为波尔兹曼常数。选择适当坐标系,则只需考虑x 方向上的情形,利用积分运算 22 /2/21/2 2( ) y z mv kT mv kT y z kT e dv e dv m π∞ ∞ ---∞ -∞ ==?? (2) 可将(1)式简化为 22//23 4f x W kT mv kT x m kT dn e e dv h π-=? (3) 而速度为x v 的电子到达金属表面的电流可表示为 x dI eSv dn = (4) 其中S 为材料的有效发射面积。只有x v ≥将(3) 代入(4~∞范围积分,得总发射电流 kT e s e AST I /2?-= (5) 其中234/A emk h π=,(5)式称为里查逊第二公式。 (二)数据测量与处理 里查逊直线法: 将(5)式两边同除以T 2后取对数,得 ()32lg lg 5.03910s I AS T T ? =-? (6)

数据结构图的遍历实验报告

实验项目名称:图的遍历 一、实验目的 应用所学的知识分析问题、解决问题,学会用建立图并对其进行遍历,提高实际编程能力及程序调试能力。 二、实验容 问题描述:建立有向图,并用深度优先搜索和广度优先搜素。输入图中节点的个数和边的个数,能够打印出用邻接表或邻接矩阵表示的图的储存结构。 三、实验仪器与设备 计算机,Code::Blocks。 四、实验原理 用邻接表存储一个图,递归方法深度搜索和用队列进行广度搜索,并输出遍历的结果。 五、实验程序及结果 #define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include

typedef struct ArCell{ int adj; }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct { char name[20]; }infotype; typedef struct { infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; int LocateVex(MGraph *G,char* v) { int c = -1,i; for(i=0;ivexnum;i++) if(strcmp(v,G->vexs[i].name)==0) { c=i; break;} return c;} MGraph * CreatUDN(MGraph *G)//初始化图,接受用户输入{ int i,j,k,w; char v1[20],v2[20]; printf("请输入图的顶点数,弧数:"); scanf("%d%d",&G->vexnum,&G->arcnum);

数据结构实验 - 图的储存与遍历

一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示,以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1:对以邻接矩阵为存储结构的图进行DFS 和BFS 遍历 问题描述:以邻接矩阵为图的存储结构,实现图的DFS 和BFS 遍历。 基本要求:建立一个图的邻接矩阵表示,输出顶点的一种DFS 和BFS 序列。 测试数据:如图所示 题目2:对以邻接表为存储结构的图进行DFS 和BFS 遍历 问题描述:以邻接表为图的存储结构,实现图的DFS 和BFS 遍历。 基本要求:建立一个图的邻接表存贮,输出顶点的一种DFS 和BFS 序列。 测试数据:如图所示 三、附录: 在此贴上调试好的程序。 #include #include #include ????????????????=010******* 010101000100010A

#define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; Graph *Create_Graph() { Graph *GA; int i,j,k,w; GA=(Graph*)malloc(sizeof(Graph)); printf ("请输入矩阵的顶点数和边数(用逗号隔开):\n"); scanf("%d,%d",&GA->n,&GA->e); printf ("请输入矩阵顶点信息:\n"); for(i = 0;in;i++) scanf("%s",&(GA->vex[i][0]),&(GA->vex[i][1])); for (i = 0;in;i++) for (j = 0;jn;j++) GA->edge[i][j] = 0; for (k = 0;ke;k++) { printf ("请输入第%d条边的顶点位置(i,j)和权值(用逗号隔开):",k+1); scanf ("%d,%d,%d",&i,&j,&w); GA->edge[i][j] = w; } return(GA); } void dfs(Graph *GA, int v) { int i; printf("%c%c\n",GA->vex[v][0],GA->vex[v][1]); visited[v]=1;

EN+金属材料夏比冲击试验(中文)

EN+金属材料夏比冲击试验(中文)

————————————————————————————————作者:————————————————————————————————日期:

EN10045 中文版 金属材料夏比冲击试验 第一部分:测试方法(V和U型缺口) 1、实施对象和领域: 1.1本标准详细的描述了金属材料夏比冲击试验的的细节。 2、涉及标准: 3、试验原理: 用规定高度的摆锤对处于简支梁扎的缺口试样进行依次性打击,测量试样折断时的冲击吸收功。 4、名词: 本标准所适用的名词如表1和图1、图2: 表1——名词 涉及名词 名称单位 (看图1和 图2) 1 试样长度mm 2 试样厚度mm 3 试样宽度mm 4 缺口处材料厚度mm 5 缺口角度Degree 6 缺口半径mm 7 砧骨距离mm 8 砧骨半径mm 9 每个枕骨锥形角度Degree 10 摆锤锥形角度Degree 11 摆锤弯曲半径mm 12 摆锤宽度mm KU或KV冲击功Joule

5、试样: 5.1 取样数量和取样位置应该在相应的产品标准中作出详细说明。 5.2 标准试样应该是55mm长,并且它的截面是10mm见方的正方体,在长度的中心部位开有缺口,两种型号的缺口详细说明如下: a)V型缺口角度45度,缺口深2mm,缺口弯曲半径0.25mm,如不能制备标准试样,可以采用宽度7.5mm或5mm等小尺寸试样,缺口应该开在狭窄的一面。 B)U型缺口或锁眼缺口试样,缺口深5mm ,缺口弯曲半径1mm。 除了铸造试样缺口所在的两平行表面达到所需要的精密度则可以不进行机加工以外,原则上试样应该机加工完成。 5.3 缺口所在均匀平面应垂直于试样的纵轴线。 5.4 试样详细尺寸公差在表2中给出。 表2——试样尺寸许用公差 名称 U型冲击试样V型冲击试样 名义尺 寸 机械公差 名义尺 寸 机械公差 ISO符 号 ISO符 号 长度55mm ±0.60m m j s 15 55mm ±0.60mm j s 15 厚度10mm ±0.11m m j s 13 10mm ±0.60mm j s 12 宽度 标准试样10mm ±0.11m m j s 13 10mm ±0.11mm j s 13 小尺寸试样7.5mm ±0.11mm j s 13 小尺寸试样5mm ±0.06mm j s 12 缺口角度45o±2o 缺口处材料厚度5mm ±0.09m m j s 13 8mm ±0.06mm j s 12 缺口半径1mm ±0.07m j s 12 0.25mm ±0.025m

图的深度优先遍历实验报告

一.实验目的 熟悉图的存储结构,掌握用单链表存储数据元素信息和数据元素之间的关系的信息的方法,并能运用图的深度优先搜索遍历一个图,对其输出。 二.实验原理 深度优先搜索遍历是树的先根遍历的推广。假设初始状态时图中所有顶点未曾访问,则深度优先搜索可从图中某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有与v有路径相通的顶点都被访问到;若此时图有顶点未被访问,则另选图中一个未曾访问的顶点作起始点,重复上述过程,直至图中所有顶点都被访问到为止。 图的邻接表的存储表示: #define MAX_VERTEX_NUM 20 #define MAXNAME 10 typedef char VertexType[MAXNAME]; typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc; }ArcNode; typedef struct VNode{ VertexType data; ArcNode *firstarc;

}VNode,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList vertices; int vexnum,arcnum; int kind; }ALGraph; 三.实验容 编写LocateVex函数,Create函数,print函数,main函数,输入要构造的图的相关信息,得到其邻接表并输出显示。 四。实验步骤 1)结构体定义,预定义,全局变量定义。 #include"stdio.h" #include"stdlib.h" #include"string.h" #define FALSE 0 #define TRUE 1 #define MAX 20 typedef int Boolean; #define MAX_VERTEX_NUM 20

数据结构实验七图的创建与遍历

实验七图的创建与遍历 实验目的: 通过上机实验进一步掌握图的存储结构及基本操作的实现。 实验内容与要求: 要求: ⑴能根据输入的顶点、边/弧的信息建立图; ⑵实现图中顶点、边/弧的插入、删除; ⑶实现对该图的深度优先遍历; ⑷实现对该图的广度优先遍历。 备注:单号基于邻接矩阵,双号基于邻接表存储结构实现上述操作。算法设计: #include #include #define INFINITY 32767 #define MAX_VEX 20 //最大顶点个数#define QUEUE_SIZE (MAX_VEX+1) //队列长度 using namespace std; bool *visited; //访问标志数组 //图的邻接矩阵存储结构 typedef struct{ char *vexs; //顶点向量 int arcs[MAX_VEX][MAX_VEX]; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和弧数 }Graph; //队列类 class Queue{ public: void InitQueue() { base=(int *)malloc(QUEUE_SIZE*sizeof(int)); front=rear=0; } void EnQueue(int e) { base[rear]=e; rear=(rear+1)%QUEUE_SIZE; } void DeQueue(int &e) { e=base[front]; front=(front+1)%QUEUE_SIZE; } public: int *base; int front; int rear; }; //图G中查找元素c的位置 int Locate(Graph G,char c) { for(int i=0;i

实验五 金属的塑性变形与再结晶 实验报告

实验五金属的塑性变形与再结晶 一,实验目的 1、观察显微镜下滑移绒、变形孪晶与退火孪晶的特征; 2、了解金属经冷加工变形后显微组织及机械性能的变化; 3、讨论冷加工变形度对再结晶后晶粒大小的影响。 二、概述 1 显微镜下的滑移线与变形挛晶 金属受力超过弹性极限后,在金属中特产生塑性变形。金属单晶体变形机理指出,塑性变形的基本方式为滑移和孪晶两种。 所谓滑移时晶体在切应力作用下借助于金属薄层沿滑移面相对移动(实质为位错沿滑移面运动)的结果。滑移后在滑移面两侧的晶体位相保持不变。把抛光的纯铝试样拉伸,试样表面会有变形台阶出现,一组细小的台阶在显微镜下只能观察到一条黑线,即称为滑移带。变形后的显微姐织是由许多滑移带(平行的黑线)所组成。 在显微镜下能清楚地看到多晶体变形的特点:各晶粒内滑移带的方向不同(因晶粒方位各不相同),各晶粒之间形变程度不均匀,有的晶粒内滑移带多(即变形量大),有的晶粒内滑移带少(即变形量小);在同一晶粒内,晶粒中心与晶粒边界变形量也不相同,晶粒中心滑移带密,而边界滑移带稀,并可发现在一些变形量大的晶粒内,滑移沿几个系统进行,经常看见双滑移现象(在面心立方晶格情况下很易发现),即两组平行的黑线在晶粒内部交错起来,将晶粒分成许多小块。 另一种变形的方式为孪晶。不易产生滑移的金属,如六方晶系镉、镁、铍、锌等,或某些金属当其滑移发生困难的时候,在切应力的作用下将发生的另一形式的变形,即晶体的—部分以一定的晶面(孪晶面或双晶面)为对称面;与晶体的另一部分发生对称移动,这种变形方式称为孪晶或双晶。孪晶的结果是孪晶面两侧晶体的位向发生变化,呈镜面对称。所以孪晶变形后,由于对光的反射能力不同,在显微镜下能看到较宽的变形痕迹——孪晶带或双晶带。在密排六方结构的锌中,由于其滑移系少,则易以孪晶方式变形,在显微镜下看到变形孪晶呈发亮的竹叶状特征。对体心立方结构的a一F e,在常温时变形以滑移方式进行,而

实验五聚合物材料冲击强度的测定(定稿)

实验五 聚合物材料冲击强度的测定 一、实验目的 1. 了解高分子材料的冲击性能; 2. 理解摆锤式抗冲击强度试验机的原理; 3. 掌握冲击强度的测试方法; 二、实验原理 冲击强度是衡量材料韧性的一种强度指标,表征材料抵抗冲击载荷破坏的能力。通常定义为试样受冲击载荷而折断时单位面所吸收的能量。 ()=/K A bh α 式中,K α为冲击强度;单位为J/cm 2;A 为冲断试样所消耗的功;b 为试样宽度;h 为试样厚度。冲击强度的测试方法很多,应用较广的有以下三种: (1)摆锤式冲击试验; (2)落球法冲击试验; (3)高速拉伸试验。 本实验采用摆锤式冲击试验法。摆锤冲击试验,是将标准试样放在冲击机规定的位置上,然后让重锤自由落下冲击试样,测量摆锤冲断试样所消耗的功,根据上述公式计算试样的冲击强度。摆锤冲击试验机的基本构造有3部分:机架部分、摆锤冲击部分和指示系统部分。根据试样的按放方式,摆锤式冲击试验又分为简支梁型(Charpy 法)和悬臂梁型。前者试样两端固定,摆锤冲击试样的中部;后者试样一端固定,摆锤冲击自由端。如图1所示。 图1 摆锤冲击试验中试样的安放方式 试样可采用带缺口和无缺口两种。采用带缺口试样的目的是使缺口处试样的截面积大为减小,受冲击时,试样断裂一定发生在这一薄弱处,所有的冲击能量都能在这局部的地方被吸收,从而提高试验的准确性。 测定时的温度对冲击强度有很大影响。温度越高,分子链运动的松弛过程进

行越快,冲击强度越高。相反,当温度低于脆化温度时,几乎所有的塑料都会失去抗冲击的能力。当然,结构不同的各种聚合物,其冲击强度对温度的依赖性也各不相同。湿度对有些塑料的冲击强度也有很大影响。如尼龙类塑料,特别是尼龙6、尼龙66等在湿度较大时,其冲击强度更主要表现为韧性的大大增加,在绝干状态下几乎完全丧失冲击韧性。这是因为水分在尼龙中起着增塑剂和润滑剂的作用。 试样尺寸和缺口的大小和形状对测试结果也有影响。用同—种配方,同一种成型条件而厚度不同的塑料作冲击试验时,会发现不同厚度的试样在同一跨度上作冲击试验,以及相同厚度在不同跨度上试验,其所得的冲击强度均不相同,且都不能进行比较和换算。而只有用相同厚度的试样在同一跨度上试验,其结果才能相互比较,因此在标准试验方法中规定了材料的厚度和跨度。缺口半径越小,即缺口越尖锐,则应力越易集中,冲击强度就越低。因此,同一种试样,加工的缺口尺寸和形状不同,所测得冲击强度数据也不——样。这在比较强度数据时应该注意。 三、实验仪器和材料 1、试验机 试验机为摆锤式(悬臂梁),并由摆锤、试样支座、能量指示机构和机体等主要构件组成。能指示试样破坏过程中所吸收的冲击能量。 2、摆体 摆体是试验机的核心部分,它包括旋转轴、摆杆、摆锤和冲击刀刃等部件。旋转轴心到摆锤打击中心的距离与旋转轴心至试样中心距离应一致。两者之差不应超过后者的±1%。冲击刀刃规定夹角为30士1o。端部圆弧半径为2.0士0.5 mm。摆锤下摆时,刀刃通过两支座问的中央偏差不得超过士0.2 mm,刀刃应与试样的冲击面接触。接触线应与试样长轴线相垂直,偏差不超过士2o。 3、试样支座 为两块安装牢固的支撑块,能使试样成水平,其偏差在1/20以内。在冲击瞬间应能使试样打击面平行于摆锤冲击刀刃,其偏差在1/200以内。支撑刃前角为5o,后角为10士1o,端部圆弧半径为1mm。 4、能量指示机构 能量指示机构包括指示度盘和指针。应对能量度盘的摩擦、风阻损失和示值误差做准确的校正。 5、机体 机体为刚性良好的金属框架,并牢固地固定在质量至少为所用最重摆锤质量40倍的基础上。本试验采用带缺口试样。试样表面应平整、无气泡、裂纹、分

实验五-图操作实现

实验五图操作实现 实验日期:2017 年 4 月27 日 实验目的及要求 1. 熟练掌握图的邻接矩阵和邻接表的存储方式; 2. 实现图的一些基本运算,特别是深度优先遍历和广度优先遍历; 实验内容 用邻接矩阵法建一个无向连通图(顶点信息为顺序字母A,B,C,D...,而非键盘输入),分别用dfs(深度优先搜索)和bfs(广度优先搜索)遍历,输出图中顶点信息并验证。 邻接矩阵图类型定义: #define MAX 40 typedef char vexType; /*顶点类型*/ typedef struct{ vexType vex[MAX]; int arcs[MAX][MAX]; int vn,en; } MGraph; 访问标记数组定义: int visited[MAX]; /*值为0时对应顶点未被访问,值为1时对应顶点已被访问*/ 顺序存储的循环队列类型定义: typedef int datatype; /*队列元素为图的顶点下标,int型*/

typedef struct node{ datatype data[MAX]; int front, rear; } SeqQueue; /*顺序存储的循环队列类型*/ 任务 1.自定义函数库文件,完成队列的相关操作。 2.创建一个程序文件,自定义相应函数完成以下操作: (1)void createGraph(MGraph *g) /*建邻接矩阵存储的无向图*/ (2)void visit(MGraph *g,int v) /*访问v号顶点*/ (3)void dfs(MGraph *g,int v) /*邻接矩阵存储的图的深度优先搜索*/(4)void bfs(MGraph *g,int v) /*邻接矩阵存储的图的广度优先搜索*/ 3.回答下列问题 (1)现有定义:MGraph *g,并且g指针指向的无向图已创建完成,请写出该图遍历前需初始化visited数组的C程序语句。 for (i = 0; i < ; i++) { /*标记数组初始化*/ visited[i] = 0; } (2)定义函数int count (MGraph *g)统计非连通图的连同分量个数。(说明:借助遍历算法实现) int count (MGraph *g) { int i, m=0; for(i=0; ivn; i++) if(visited[i]==0) { m++; dfs(g, i); }

相关主题
文本预览
相关文档 最新文档