离散数学之图的矩阵表示及基本运算

实验四实验四 图的矩阵表示及基本运算图的矩阵表示及基本运算 实验目的实验目的 学习图在计算机中的矩阵表示 并能利用课堂所学知识进行出度和入度 的计算 实验内容与要求实验内容与要求 根据输入的整数对 输出一个图形的邻接矩阵 并求出各结点的出度和 入度 实验准备实验准备 图可以用多种方式来表示 其中邻接矩阵是一种较简单的方式 复习关 于邻接矩阵的描述 明确一下内容 1 如何使用邻接矩阵表示图 2 利用图的邻接矩阵求结点的出度和入度的方法 include int g int n int a i j a new int n 分配指针数组 for i 0 i n i a i new int n 分配每个指针所指向的数组 for i 0 i n i for j 0 jn n x isOrient isOrient x ele g x n void Operators CreateMatrix M x int n isOrient cout n cout isOrient CreateMatrix2 x n isOrient void Operators Input M x int i j while 1 cout i j if i 1 j 1 break x ele i j 1 if x isOrient x ele j i 1 void Operators Show M x int i j if x isOrient cout The oriented matrix endl else cout The no oriented matrix endl for i 0 in i for j 0 jn j cout ele i j cout endl int Operators deg out M x int i int deg 0 for int j 0 jn j if x ele i j deg return deg int Operators deg in M x int i int deg 0 for int j 0 jn j if x ele j i deg return deg void Operators MatrixMultiple M a M b M temp int i j k for i 0 in i for j 0 jn j for k 0 kn k temp ele i j a ele i k b ele k j for i 0 in i for j 0 jn j b ele i j temp ele i j void Operators MatrixAdd M a M b int i j for i 0 in i for j 0 jn j a ele i j b ele i j void Operators Maccessibility M a M Ma int i j M p temp CreateMatrix2 CreateMatrix2 MatrixAdd MatrixAdd Ma a for i 0 in i MatrixMultiple a MatrixAdd Ma Show Show Ma for i 0 in i for j 0 jn j if Ma ele i j Ma ele i j 1 void main Operators o M x y o CreateMatrix o CreateMatrix2 o Input o Show int i cout endl The deg out for the points endl for i 0 i x n i cout i o deg out cout endl The deg in for