《学生试验报告.docx》由会员分享，可在线阅读，更多相关《学生试验报告.docx（11页珍藏版）》请在三一文库上搜索。
1、学生实验报告TPMK standardization office TPMK5AB- TPMK08- TPMK2C- TPMK18学生实验报告学 院：软件与通信工程学院 课程名称：离散数学（软件）专业班级：12软件1班姓 名：段谟毅学 号：0123747学生实验报告（1）学生姓名段谟毅学号0123747同组人实验项目图的矩阵表示和基本运算必修 选修演示性实验验证性实验 操作性实验 综合性实验实验地点W101实验仪器台号指导教师赵晓平实验日期及节次一、实验综述1、实验LI的及要求（1）熟悉图在计算机中的矩阵表示；（2）编写程序，根据输入的整数对，输出一个图形的邻接矩阵，并求出各结点的出度和 入度
2、；（3）加强对图知识的理解、应用和运用能力。实验要求：给出如下有向图D,利用邻接矩阵，编写程序计算：（1）各结点的度数；（2） D中$到 y长度为3的通路的条数；（3） D中到气长度为3的回路的条数。认真完成实验题，能正确运行，提交实验报告并上传程序，实验报告要求写出操作步 骤、结果、问题、解决方法、体会等。2、实验仪器、设备或软件计算机、VC+6.0、office.相关的操作系统等。二、实验过程（实验步骤、记录、数据、分析）实验原理：设 D=<V, E>是一个线图,V=v1,v2,-,vJ, £ = ©,©, 5，则 n 阶方阵A =（勺扁称为D的邻
3、接矩阵。其中：邻接矩阵具有如下特点：（1）邻接矩阵是一个布尔矩阵；（2）无向线图的邻接矩阵是对称的；（3）而有向线图的邻接矩阵不一定对称；利用邻接矩阵可以很容易的完成结点的度数讣算写明具体实施的步骤,包括实验过程中的记录、数据和相应的分析1先定义两个结构体，一个用来存储邻接矩阵，一个用来存储结点相关信息。Sinclude <iostream>#define MAX_LENGTH 100using namespace std;typedef structint MatrixMAX_LENGTHMAX_LENGTH;AdjoinMatrix;typedef structint in_d
4、egree;int out_degree;Knotinfo;2.根据题意建立邻接矩阵。void Creat_Matrix(AdjoinMatrix &array, KnotInfo point, int n) int i, j;cout "分别输入该图的各条边(先输入起点 后输入终点 中间用空格隔开输入 '0'为结束输入)："« endl;while (true) cin » i;辻（i）cin » j;array. Matrixi - lj - 1二 1;elsebreak;for (i = 0; i < n;i
5、+)for (j = 0; j < n; j卄)if (array. Matrixij != 1)array Hatrixij = 0;elsepointi out_degree+;point j in_deg:ree+;3. 打印出各个节点的出度和入度void In_degree_Matrix(Knotinfo point, int n)for (int i = 0; i < n; i卄)cout « "结点v，z«i+l«zztB度为:"« point i. out_degree « 入度 为:"&
6、lt;< pointi. in_degree « endl;)cout « endl;4. 创建一个函数，用来实现某两个结点距离为3的通路条数计算int Route_Matrix(AdjoinHatrix &array, int begin, int end, int n)int h = 0;for (int i = 0; i < n; i卄)if (array. Hatrixbegini) for (int k = 0; k < n; k+) if (array. MatrixEik&&array. Matrixkend)h+=l
7、;return h;5. 最后打印矩阵和主函数void Show_Matrix(AdjoinHatrix array, int n)for (int i 二 0; i < n; i+)for (int j 二 0; j < n; j卄)cout « array. MatrixEij « cout « endl;/打印矩阵；void main() int n;cout « 输入图中所含顶点的个数:"« endl;cin » n;Knot Info pointMAX_LENGTH;AdjoinMatrix array
8、;Creat_Info(point, n);Creat_Matrix(array, point, n);cout « "根据题意得出关系矩阵如图:"« endl;Show_Matrix(array, n);cout< "从结点v2到结点v4K度为3的通路的条数为："« Route_Matrix(array, 1,3, n) <<endl:cout << "从结点v3到结点v3t度为3的回路的条数为："« Route_Matrix(array, 2,2, n) << endl;三、结论1、实验结果根据实验过程中所见到的现象和测得的数据,做出结论运行结果:2、分析讨论对本次实验的心得体会、思考和建议。本次试验的难度在于对有向图的各个结点的出度和入度的计算，以及求指定路径的条数计算，如果事先清理好思路，用代码实现并不困难。四、指导教师评语及成绩：成绩：指导教师签名：批阅日期：