离散数学实验报告二.doc

离散数学实验报告二.doc:..k西財铨大學学生实验报告学院:软件与通信工程学院课程名称•. 离散数学(软件)专业班级:12软件3班 姓 名: 简建敏学 号: 0123897学生实验报告(2)学生姓名简建敏学号0123897同组人无实验项目图的矩阵表示和基本运算0必修□选修□演示性实验□验证性实验0操作性实验□(四)89A节一、实验综述1、实验目的及要求(1) 熟悉图在计算机屮的矩阵表示;(2) 编写程序,根据输入的整数对,输出一个图形的邻接矩阵,并求出各结点的!li度和入度;(3) 加强对图知识的理解、应用和运用能力。实验要求:给出如下有向图D,利用邻接矩阵,编写程序计算:(1)各结点的度数;(2)D中&到&长度为3的通路的条数;(3)D中&到&长度为3的冋路的条数。,能正确运行,提交实验报告丼上传程序,实验报告耍求写出操作步骤、结果、问题、解决方法、体会等。2、实验仪器、设备或软件计算机、VC++、office、相关的操作系统等。实验过程(实验步A骤、记录、数据、分析)实验原理:设D=<V,E>是一个线图,V二{v,,v2,…,vj,£= ,则ri阶方阵A=(%)_,称为D的邻接矩阵。其屮:J1, <v.^Vj>e£或0;,vy)eEa,J[O,<vz,vy 五或(v,.,vy)g£邻接矩阵具有如T特点:(1) 邻接矩阵是一个布尔矩阵;(2) 无向线图的邻接矩阵是对称的;(3)而冇h'd线图的邻接矩阵不一定对称;利用邻接矩阵可以很容易的完成结点的度数计算deg(v,)=2Laikk=\h ndeg+(vz)=Z〜,deg-(vz)=Z〜k=\ k=\实验过程代码如下:#include<iostrecim>usingnamespacestd;#defineMAX_S1ZE20ftdefineOK1typedefintStatus;el1{intadj;}el1,AdjMatrix[MAX_SIZE][MAX_SIZE];typedefstruct{charvcx[MAX_SIZE];AdjMatrixarcs;intvexnum,arenum;}MGraph;intLocateVex(MGraphG,charvl);intLocateVex(MGraphG,charvl){inti;for(i=0;i<;i++){if([i]==vl)returni;}return-1;}StatusCreatDG(MGraph&G){ cout〈〈〃用abed代替vl、v2、v3、v4;"〈〈endl;C0Ut〈〈"请输入顶点的个数和弧数cin>>>>;inti,j,k;charvl,v2;cout〈〈"请按顺序输入所有的顶点:"〈〈endl;for(i=0;i〈;i++)cin>>[i];}for(i=0;i〈;i++){for(j=0;j<;j++)[i][j].adj=0;}for(k=0;k〈;k++){cout〈〈〃请输入第〃〈〈k+l〈