离散数学实验报告二.doc

学 生 实 验 报 告 学 院： 软件与通信工程学院 课程名称： 离散数学（软件） 专业班级： 12软件 3 班 姓 名： 简建敏 学 号： 0123897 学生实验报告（2） 学生姓名 简建敏 学号 0123897 同组人 无 实验项目 图的矩阵表示和基本运算 □必修 □选修 □演示性实验 □验证性实验 □操作性实验 □综合性实验 实验地点 W101 实验仪器台号 12 指导教师 赵晓平 实验日期及节次 2013.12.12(四) 89A节 一、实验综述 1、实验目的及要求 （1）熟悉图在计算机中的矩阵表示； （2）编写程序，根据输入的整数对，输出一个图形的邻接矩阵并求出各结点的出度和入度加强对知识的理解和运用能力到长度为3的通路的条数；（3）D中到长度为3的回路的条数。 we. 认真完成实验题，能正确运行，提交实验报告并上传程序，实验报告要求写出操作步骤、结果、问题、解决方法、体会等。 2、实验仪器、设备或软件 计算机、VC++6.0、office、相关的操作系统等。 二、实验过程（实验步A骤、记录、数据、分析） 实验原理： 设D＝V,E是一个线图，，则n阶方阵称为D的邻接矩阵。其中： 邻接矩阵具有如下特点: （1）邻接矩阵是一个布尔矩阵； （2）无向线图的邻接矩阵是对称的； （3）而有向线图的邻接矩阵不一定对称； 利用邻接矩阵可以很容易的完成结点的度数计算 实验过程 代码如下： #include iostream using namespace std; #define MAX_SIZE 20 #define OK 1 typedef int Status; typedef struct ArcCell { int adj; }ArcCell,AdjMatrix[MAX_SIZE][MAX_SIZE]; typedef struct { char vex[MAX_SIZE]; AdjMatrix arcs; int vexnum,arcnum; }MGraph; int LocateVex(MGraph G,char v1); int LocateVex(MGraph G,char v1) { int i; for(i=0;iG.vexnum;i++) { if(G.vex[i]==v1) return i; } return -1; } Status CreatDG(MGraph G) { cout用abcd代替v1、v2、v3、v4;endl; cout请输入顶点的个数和弧数:; cinG.vexnumG.arcnum; int i,j,k; char v1,v2; cout请按顺序输入所有的顶点:endl; for(i=0;iG.vexnum;i++) { cinG.vex[i]; } for(i=0;iG.vexnum;i++) { for(j=0;jG.vexnum;j++) G.arcs[i][j].adj=0; } for(k=0;kG.arcnum;k++) { cout请输入第k+1边的两个端点:endl; cinv1v2; i=LocateVex(G,v1); j=LocateVex(G,v2); G.arcs[i][j].adj=1+G.arcs[i][j].adj; } cout邻接矩阵:endl; for(i=0;iG.vexnum;i++) { for(j=0;jG.vexnum;j++) coutG.arcs[i][j].adj ; coutendl; } return OK; } void du(MGraph G) { int i,j,s=0,k=0; for(i=0;iG.vexnum;i++) { for(j=0;jG.vexnum;j++) { s=s+G.arcs[i][j].adj; k=k+G.arcs[j][i].adj; } cout第i+1个顶点的出度是s,入度是k.endl; s=0; k=0; } } MGraph changdu(MGraph T) { MGraph S; S.arcnum=T.arcnum; S.vexnum=T.vexnum; int i,j; for(i=0;iT.vexnum;i++) {