离散数学实验报告二.doc

《离散数学实验报告二.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学生实验报告学院：软件与通信工程学院课程名称：离散数学（软件）专业班级：12软件3班姓名：简建敏学号：学生实验报告（2）学生姓名简建敏学号同组人无实验项目图的矩阵表示和基本运算√□必修□选修√□演示性实验□验证性实验□操作性实验□综合性实验实验地点W101实验仪器台号12指导教师赵晓平实验日期及节次2013.12.12(四)89A节一、实验综述1、实验目的及要求（1）熟悉图在计算机中的矩阵表示；（2）编写程序，根据输入的整数对，输出一个图形的邻接矩阵，并求出各结点的出度和入度；（3）加强对图知识的理解、应用和运用能力。实验要求：给出如下有向图D，利用邻接矩阵，编

2、写程序计算：（1）各结点的度数；（2）D中到长度为3的通路的条数；（3）D中到长度为3的回路的条数。we.认真完成实验题，能正确运行，提交实验报告并上传程序，实验报告要求写出操作步骤、结果、问题、解决方法、体会等。2、实验仪器、设备或软件计算机、VC++6.0、office、相关的操作系统等。二、实验过程（实验步A骤、记录、数据、分析）实验原理：设D＝是一个线图，，则n阶方阵称为D的邻接矩阵。其中：邻接矩阵具有如下特点:（1）邻接矩阵是一个布尔矩阵；（2）无向线图的邻接矩阵是对称的；（3）而有向线图的邻接矩阵不一定对称；利用邻接矩阵可以很容易的完成结点

3、的度数计算实验过程代码如下：#includeusingnamespacestd;#defineMAX_SIZE20#defineOK1typedefintStatus;typedefstructArcCell{intadj;}ArcCell,AdjMatrix[MAX_SIZE][MAX_SIZE];typedefstruct{charvex[MAX_SIZE];AdjMatrixarcs;intvexnum,arcnum;}MGraph;intLocateVex(MGraphG,charv1);intLocateVex(MGraphG,ch

4、arv1){inti;for(i=0;i>G.vexnum>>G.arcnum;inti,j,k;charv1,v2;cout<<"请按顺序输入所有的顶点:"<>G.vex[i];}for(i=0;i

5、r(j=0;j>v1>>v2;i=LocateVex(G,v1);j=LocateVex(G,v2);G.arcs[i][j].adj=1+G.arcs[i][j].adj;}cout<<"邻接矩阵:"<

6、

7、T.vexnum;i++){S.vex[i]=T.vex[i];for(j=0;j

8、=T.vexnum;in