离散数学实验报告二

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

1、k西財铨大學学生实验报告学院：软件与通信工程学院课程名称•.离散数学（软件）专业班级：12软件3班姓名：简建敏学号：0123897学生实验报告（2）学生姓名简建敏学号0123897同组人无实验项目图的矩阵表示和基本运算0必修□选修□演示性实验□验证性实验0操作性实验□综合性实验实验地点W101实验仪器台号12指导教师赵晓平实验日期及节次2013.12.12（四）89A节一、实验综述1、实验目的及要求（1）熟悉图在计算机屮的矩阵表示；（2）编写程序，根据输入的整数对，输出一个图形的邻接矩阵，并求出各结点的!

2、li度和入度；（3）加强对图知识的理解、应用和运用能力。实验要求：给出如下有向图D,利用邻接矩阵，编写程序计算：（1）各结点的度数；（2）D中&到&长度为3的通路的条数；（3）D中&到&长度为3的冋路的条数。we.认真完成实验题，能正确运行，提交实验报告丼上传程序，实验报告耍求写出操作步骤、结果、问题、解决方法、体会等。2、实验仪器、设备或软件计算机、VC++6.0、office、相关的操作系统等。实验过程（实验步A骤、记录、数据、分析）实验原理：设D=是一个线图，V二｛v,，v2，…，vj，£

3、=,则ri阶方阵A=（%）_,称为D的邻接矩阵。其屮：J1,e£或0;，vy）eEa，J[O,usingnamespacestd;#defi

4、neMAX_S1ZE20ftdefineOK1typedefintStatus;typedefstructArcCel1{intadj;}ArcCel1,AdjMatrix[MAX_SIZE][MAX_SIZE];typedefstruct{charvcx[MAX_SIZE];AdjMatrixarcs;intvexnum，arenum;}MGraph;intLocateVex(MGraphG，charvl);intLocateVex(MGraphG,charvl){inti;for(i=0;i

5、xnum;i++){if(G.vex[i]==vl)returni;}return-1;}StatusCreatDG(MGraph&G){cout〈〈〃用abed代替vl、v2、v3、v4;"〈〈endl;C0Ut〈〈"请输入顶点的个数和弧数cin>>G.vexnum>>G.arenum;inti，j,k;charvl,v2;cout〈〈"请按顺序输入所有的顶点:"〈〈endl;for(i=0;i〈G.vexnum;i++)cin>>G.vex[i];}for(i=0;i〈G.vexnum;i++){fo

6、r(j=0;j

7、〈G.arcs[i][j].adj〈〈〃〃；cout<

8、rcnum=T.arcnum;S.vexnum=T.vexnum;inti,j;for(i=0;i〈T.vexnum;i++)S.vex[i]=T.vex[i];for(j=0;j〈T.vcxnum;j++)S.arcs[i][j].adj=T.arcs[i][0].adj^T.arcs[0][j].adj+T.arcs[i][1].adj*T.arcs[l][j].adj+T.arcs[i][2].adj*T.arcs[2]