矿井通风网络编程.docVIP

题目： T e1,e2,e4,e5,e8 确定邻接矩阵A及道路矩阵D（按弦的自然顺序排列） 确定基本关联矩阵B1（余树弦在前，树枝在后） 确定独立回路矩阵Cf（余树弦在前，树枝在后） 1.确定邻接矩阵A及道路矩阵D（按弦的自然顺序排列） #includestdio.h #define N 6 /*节点数*/ #define M 9 /*巷道数*/ void fun1 int D1[],int n int i; for i 0;i n;i++ scanf %d,D1[i] ; void fun2 int D1[M],int D2[M],int a[N][N] int k; for k 0;k M;k++ a[ D1[k]-1 ][ D2[k]-1 ] 1; void fun3 int a1[N][N],int a2[N][N],int a3[N][N] int i,j,k,s 0; for k 0;k 6;k++ for i 0;i 6;i++ for j 0;j 6;j++ s s+a1[k][j]*a2[j][i]; a3[k][i] s; s 0; void fun4 int a[][N],int n,int m int i,j; for i 0;i n;i++ for j 0;j m ;j++ printf %3d,a[i][j] ; printf \n ; printf \n ; void fun5 int a[][M],int n,int m int i,j; for i 0;i n;i++ for j 0;j m ;j++ printf %3d,a[i][j] ; printf \n ; printf \n ; void main int i,j,k,D1[M],D2[M],a1[N][N] 0 ,a2[N][N] 0 ,a3[N][N] 0 ,a4[N][N] 0 ,a5[N][N] 0 ,D[N][N] 0 ; printf 请输入始节点数组D1 1 1 2 2 3 4 4 5 6\n ; printf 请输入终节点数组D2 2 3 3 4 5 5 6 6 1 \n ; fun1 D1,M ; fun1 D2,M ; fun2 D1,D2,a1 ;/*求领接矩阵*/ printf 领接矩阵A \n ; fun4 a1,N,N ; printf **************************************************************\n ; for j 0;j N;j++ for k 0;k N;k++ D[j][k] a1[j][k]; fun3 a1,a1,a2 ;/*求A^2*/ fun3 a1,a2,a3 ;/*求A^3*/ fun3 a1,a3,a4 ;/*求A^4*/ fun3 a1,a4,a5 ;/*求A^5*/ for i 0;i N;i++ for j 0;j N;j++ D[i][j] a1[i][j]+a2[i][j]+a3[i][j]+a4[i][j]+a5[i][j]; printf 道路矩阵D \n ; fun4 D,N,N ; 2.确定基本关联矩阵B1和独立回路矩阵Cf（余树弦在前，树枝在后） #includestdio.h #includemalloc.h #includemath.h //数学函数 #define N 6 /*节点数*/ #define M 9 /*巷道数*/ #define Q 5 /*树枝个数*/ /*输入d1、d2的值*/ void fun1 int d1[],int n int i; for i 0;i n;i++ scanf %d,d1[i] ; /*求关联矩阵函数块*/ void fun2 int d1[M],int d2[M],int b[N][M] int i,k; for i 0;i 6;i++ for k 0;k 9;k++ if d1[k] i+1 b[i][k] 1; for k 0;k 9;k++ if d2[k] i+1 b[i][k] -1; void fun3 int a[][M],int n,int m int i,j; for i 0;i n;i++ for j 0;j m ;j++ printf %3d,a[i][j] ; printf \n ; printf \n ; /*求基本关联矩阵*/ void fun4 int b[N][M],int k,int b1[N-1][M] int i,j; for i k-1;i N-1;i++ for j 0;j M;j++ b[i][j] b[i+1