熟悉邻接矩阵和两结点间长度为m嘚路的数目的关系并编程计算

定义1 给定简单图G=<V，E>V={v1，v2…，vn}V中的结点按下标由小到大编序，则n阶方阵A=(aij)称为图G的邻接矩阵其中 i，j=12，…n。
定理1 设A为简单图G的邻接矩阵则Am中的i行j列元素amij等于G中联结vi到vj的长度为m的链(或路)的数目。
本实验要求从键盘输入图的邻接矩阵和一正整数m计算结点两两之间长度为m的路的数目。考虑有向图和无向图用C语言或MATLAB实现。

三、实验源程序及结果截图

printf("结点两两之间长度为%d的路嘚数目矩阵为：\n",m);

（2）三维矩阵路为1
（3）三维矩阵，路为2
（4）三维矩阵路为3
（5）四维矩阵，路为2
定义路的长度为m,输入的邻接矩阵为a[n][n].一开始用的函数直接返回a[i][k]*a[k][j]的值，然后在主函数中m-1次调用该函数后来发现这样得到的是路的长度为2，48……的矩阵。后来改为全部在主函数Φ完成题目功能先将a[n][n]的值赋给b[n][n],然后循环m-1次，每次将求得的路的长度矩阵a[i][k]*b[k][j]的值存在数组c[n][n]中循环结束再将c[n][n]的值赋给a[n][n]。