离散数学实验报告二.doc

学生实验报告学院:软件与通信工程学院课程名称:离散数学(软件)专业班级:12软件3班姓名:简建敏学号:学生实验报告(2)学生姓名简建敏学号同组人无实验项目图的矩阵表示和基本运算√□必修□选修√□演示性实验□验证性实验□操作性实验□(四)89A节一、实验综述1、实验目的及要求(1)熟悉图在计算机中的矩阵表示;(2)编写程序,根据输入的整数对,输出一个图形的邻接矩阵,并求出各结点的出度和入度;(3)加强对图知识的理解、应用和运用能力。实验要求:给出如下有向图D,利用邻接矩阵,编写程序计算:(1)各结点的度数;(2)D中到长度为3的通路的条数;(3)D中到长度为3的回路的条数。,能正确运行,提交实验报告并上传程序,实验报告要求写出操作步骤、结果、问题、解决方法、体会等。2、实验仪器、设备或软件计算机、VC++、office、相关的操作系统等。二、实验过程(实验步A骤、记录、数据、分析)实验原理:设D=<V,E>是一个线图,,则n阶方阵称为D的邻接矩阵。其中: 邻接矩阵具有如下特点:(1)邻接矩阵是一个布尔矩阵;(2)无向线图的邻接矩阵是对称的;(3)而有向线图的邻接矩阵不一定对称;利用邻接矩阵可以很容易的完成结点的度数计算实验过程代码如下:#include<iostream>usingnamespacestd;#defineMAX_SIZE20#defineOK1typedefintStatus;ell{ intadj;}ell,AdjMatrix[MAX_SIZE][MAX_SIZE];typedefstruct{ charvex[MAX_SIZE]; AdjMatrixarcs; intvexnum,um;}MGraph;intLocateVex(MGraphG,charv1);intLocateVex(MGraphG,charv1){ inti; for(i=0;i<;i++) { if([i]==v1) returni; } return-1;}StatusCreatDG(MGraph&G){cout<<"用abcd代替v1、v2、v3、v4;"<<endl; cout<<"请输入顶点的个数和弧数:"; cin>>>>; inti,j,k; charv1,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+1<<"边的两个端点:"<<endl; cin>>v1>>v2; i=LocateVex(G,v1); j=LocateVex(G,v2); [i][j].adj=1+[i][j].adj; } cout<<"邻接矩阵:"<<endl; for(i=0;i<;i++) { for(j=0;j<;j++) cout<<