学生实验报告.docx
- 文档编号:27974079
- 上传时间:2023-07-07
- 格式:DOCX
- 页数:7
- 大小:30.01KB
学生实验报告.docx
《学生实验报告.docx》由会员分享,可在线阅读,更多相关《学生实验报告.docx(7页珍藏版)》请在冰豆网上搜索。
学生实验报告
TPMKstandardizationoffice【TPMK5AB-TPMK08-TPMK2C-TPMK18】
学生实验报告
学生实验报告
学院:
软件与通信工程学院
课程名称:
离散数学(软件)
专业班级:
12软件1班
姓名:
段谟毅
学号:
0123747
学生实验报告
(1)
学生姓名
段谟毅
学号
0123747
同组人
实验项目
图的矩阵表示和基本运算
√
□必修□选修
√
□演示性实验□验证性实验□操作性实验□综合性实验
实验地点
W101
实验仪器台号
指导教师
赵晓平
实验日期及节次
一、实验综述
1、实验目的及要求
(1)熟悉图在计算机中的矩阵表示;
(2)编写程序,根据输入的整数对,输出一个图形的邻接矩阵,并求出各结点的出度和入度;
(3)加强对图知识的理解、应用和运用能力。
实验要求:
给出如下有向图D,利用邻接矩阵,编写程序计算:
(1)各结点的度数;
(2)D中
到
长度为3的通路的条数;(3)D中
到
长度为3的回路的条数。
认真完成实验题,能正确运行,提交实验报告并上传程序,实验报告要求写出操作步骤、结果、问题、解决方法、体会等。
2、实验仪器、设备或软件
计算机、VC++6.0、office、相关的操作系统等。
二、实验过程(实验步骤、记录、数据、分析)
实验原理:
设D=
,则n阶方阵
称为D的邻接矩阵。
其中:
邻接矩阵具有如下特点:
(1)邻接矩阵是一个布尔矩阵;
(2)无向线图的邻接矩阵是对称的;
(3)而有向线图的邻接矩阵不一定对称;
利用邻接矩阵可以很容易的完成结点的度数计算
写明具体实施的步骤,包括实验过程中的记录、数据和相应的分析
1.先定义两个结构体,一个用来存储邻接矩阵,一个用来存储结点相关信息。
#include
#defineMAX_LENGTH100
usingnamespacestd;
typedefstruct{
intMatrix[MAX_LENGTH][MAX_LENGTH];
}AdjoinMatrix;
typedefstruct{
intin_degree;
intout_degree;
}KnotInfo;
2.根据题意建立邻接矩阵。
voidCreat_Matrix(AdjoinMatrix&array,KnotInfopoint[],intn){
inti,j;
cout<<"分别输入该图的各条边(先输入起点后输入终点中间用空格隔开输入'0'为结束输入):
"< while(true){ cin>>i; if(i) { cin>>j; array.Matrix[i-1][j-1]=1; } else break; } for(i=0;i for(j=0;j if(array.Matrix[i][j]! =1) array.Matrix[i][j]=0; else { point[i].out_degree++; point[j].in_degree++; } } 3.打印出各个节点的出度和入度 voidIn_degree_Matrix(KnotInfopoint[],intn){ for(inti=0;i { cout<<"结点v"< "< "< } cout< } 4.创建一个函数,用来实现某两个结点距离为3的通路条数计算 intRoute_Matrix(AdjoinMatrix&array,intbegin,intend,intn){ inth=0; for(inti=0;i if(array.Matrix[begin][i]) for(intk=0;k if(array.Matrix[i][k]&&array.Matrix[k][end]) h+=1; returnh; } 5.最后打印矩阵和主函数 voidShow_Matrix(AdjoinMatrixarray,intn){ for(inti=0;i { for(intj=0;j cout< cout< } } //打印矩阵; voidmain(){ intn; cout<<"输入图中所含顶点的个数: "< cin>>n; KnotInfopoint[MAX_LENGTH]; AdjoinMatrixarray; Creat_Info(point,n); Creat_Matrix(array,point,n); cout<<"根据题意得出关系矩阵如图: "< Show_Matrix(array,n); cout<<"从结点v2到结点v4长度为3的通路的条数为: "< cout<<"从结点v3到结点v3长度为3的回路的条数为: "< } 三、结论 1、实验结果 根据实验过程中所见到的现象和测得的数据,做出结论 运行结果: 2、分析讨论 对本次实验的心得体会、思考和建议。 本次试验的难度在于对有向图的各个结点的出度和入度的计算,以及求指定路径的条数计算,如果事先清理好思路,用代码实现并不困难。 四、指导教师评语及成绩: 成绩: 指导教师签名: 批阅日期:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 学生 实验 报告
![提示](https://static.bdocx.com/images/bang_tan.gif)