文档介绍：验报告学生实学院:软件与通信工程学院课程名称:—离散数学(软件) 专业班级: 12软件1班姓名: 段谟毅学号: 0123747学生实验报告(1)学生姓名段谟毅学号 0123747同组人实验项目图的矩阵表示和基本运算回必修□选修 □演示性实验□验证性实验回操作性实验□综合性实验实验地点W101实验仪器台号指导教师赵晓平实验日期及节次一、实验综述1、实验目的及要求熟悉图在计算机中的矩阵表示;编写程序,根据输入的整数对,输出一个图形的邻接矩阵,并求出各结点的出度和入度;加强对图知识的理解、应用和运用能力。实验要求:给出如下有向图D,利用邻接矩阵,编写程序计算:(1)各结点的度数;(2)D中V2到V4长度为3的通路的条数;(3)D中V3到v长度为3的回路的条数。认真完成实验题,能正确运行,提交实验报告并上传程序,实验报告要求写出操作步骤、结果、问题、解决方法、体会等。2、实验仪器、设备或软件计算机、VC++、相关的操作系统等。二、实验过程(实验步骤、记录、数据、分析)实验原理:设D=<V,E>是一个线图,V{w,V2,,Vn},E{e,e,,en},则n阶方阵A(aj)nn称为D的邻接矩阵。其中:邻接矩阵具有如下特点:邻接矩阵是一个布尔矩阵;无向线图的邻接矩阵是对称的;而有向线图的邻接矩阵不一定对称;禾I」用邻接矩阵可以很容易的完成结点的度数计算写明具体实施的步骤,包括实验过程中的记录、数据和相应的分析先定义两个结构体,一个用来存储邻接矩阵,一个用来存储结点相关信息。#include<iostream>#defineMAX_LENGTH100usingnamespacestd;typedefstruct{intMatrix]MAX_LENGTH][MAX_LENGTH];}AdjoinMatrix;typedefstruct{intin_degree;intout_degree;}KnotInfo;根据题意建立邻接矩阵。voidCreat_Matrix(AdjoinMatrix&array,Knotinfopoint[],intn){inti,j;cout<<"分别输入该图的各条边(先输入起点后输入终点中间用空格隔开输入'0'为结束输入):"<<endl;while(true){cin>>i;if(i){cin>>j;[i-1][j-1]=1;}elsebreak;}for(i=0;i<n;i++)for(j=0;j<n;j++)if([i][j]!=1)[i][j]=0;else{point[i].out_degree++;point[j].in_degree++; }}打印出各个节点的出度和入度voidin_degree_Matrix(Knotlnfopoint[],intn){for(inti=0;i<n;i++){cout<<"结点v"vvi+1vv"出度为:"<<point[i].out_degree<<"入度为:"<<point[i].in_degree<<endl;}cout<<endl;}创建一个函数,用来实现某两个结点距离为 3的通路条数计算intRoute_Matrix(AdjoinMatrix&array,intbegin,inte