作业帮有向图的邻接矩阵问题!希望高手进.
来源：学生作业帮 编辑：作业帮 分类：数学作业 时间：2024/07/13 20:39:47
有向图的邻接矩阵问题!希望高手进.
有向图的邻接矩阵的自乘运算所得结果即A^n,其元素是不是0或者1?为什么下图中的邻接矩阵A,A^2的元素当中有2?
有向图的邻接矩阵的自乘运算所得结果即A^n,其元素是不是0或者1?为什么下图中的邻接矩阵A,A^2的元素当中有2?
矩阵乘法法则就是“左行乘右列”,只是因为这里的元素相乘是子块相乘,为了保证对应的子块可乘,要求左边矩阵A关于列的分法必须与右边矩阵B关于行的分法相同（即分划A的纵线的位置与分划B的横线的位置对应一致）.
也就是A^2中m行n列数的求法,第一个矩阵的m行对应数字分别与第二个矩阵的n列对应数字相乘再相加,得到的数字就是所求的A^2中第m行n列的数字.
举例：你那个矩阵的第一行是（01101）,第四列是（01100）,对应相乘再相加,0×0+1×1+1×1+0×0+10=2,这个2即A^2矩阵的第一行第四列的数字
不知道我解释的是否清楚
再问： 你知道不知道怎么根据邻接矩阵求可达矩阵，我看到的方法是 （E+A)^n=E^n+A+A^2+...+A^n 当（E+A）^(k-1)=(E+A)^k=(E+A)^(k+1)时 则可达矩阵R=（E+A)^(k-1),但是可达矩阵的元素非0即1，而(E+A)^(k-1)的元素有大于1的数字啊，为什么啊？求解释。这是我最主要的疑问，好的话可追加最高分。
再答： 可达矩阵R=A+A^2+...+A^n 你先利用我上面告诉你的方法分别求出A^2，A^3直到A^n 你所求出的每一个矩阵中的数字不是全是1或0 所以求出A+A^2+...+A^n后数字会是各种数字，可能是0，可能是1，也可能是2.3，4,5,等等 求和后，最后就是转化为可达矩阵，将所求那个矩阵中不为0的元素改为1，而是0 的元素不变，即所求的可达矩阵（这个矩阵结果只有0或1） 明白了么？
也就是A^2中m行n列数的求法,第一个矩阵的m行对应数字分别与第二个矩阵的n列对应数字相乘再相加,得到的数字就是所求的A^2中第m行n列的数字.
举例：你那个矩阵的第一行是（01101）,第四列是（01100）,对应相乘再相加,0×0+1×1+1×1+0×0+10=2,这个2即A^2矩阵的第一行第四列的数字
不知道我解释的是否清楚
再问： 你知道不知道怎么根据邻接矩阵求可达矩阵，我看到的方法是 （E+A)^n=E^n+A+A^2+...+A^n 当（E+A）^(k-1)=(E+A)^k=(E+A)^(k+1)时 则可达矩阵R=（E+A)^(k-1),但是可达矩阵的元素非0即1，而(E+A)^(k-1)的元素有大于1的数字啊，为什么啊？求解释。这是我最主要的疑问，好的话可追加最高分。
再答： 可达矩阵R=A+A^2+...+A^n 你先利用我上面告诉你的方法分别求出A^2，A^3直到A^n 你所求出的每一个矩阵中的数字不是全是1或0 所以求出A+A^2+...+A^n后数字会是各种数字，可能是0，可能是1，也可能是2.3，4,5,等等 求和后，最后就是转化为可达矩阵，将所求那个矩阵中不为0的元素改为1，而是0 的元素不变，即所求的可达矩阵（这个矩阵结果只有0或1） 明白了么？
请问在数据很多的情况下,怎样用matlab求有向图的带权邻接矩阵?急,
在拓扑排序中,对有向图的存储,为什么要把邻接矩阵转化为邻接表
求数据结构算法,已知有m个顶点的无向图,采用邻接矩阵结构储存,写出下列算法
拓扑排序问题一个有向图具有有序的拓扑排序序列,那它的邻接矩阵必定为什么?比如A→B→C这个序列我画出来是0 1 00 0
什么是带权的邻接矩阵刚学数学建模,做一道优化问题,接触到了一个叫带权的邻接矩阵,请高手解答
设无向图G的邻接矩阵为,则G的边数为( )．
1.给出一个无向图的邻接矩阵,输出各个顶点的度,要程序!
已知带权有向图如图所示,画出该图的邻接矩阵存储结构.
建立无向图,输入一个邻接矩阵,求输出边的条数,
一直如图所以的有向图,请给出该图的：（1）每个定点的出入度：（2）邻接矩阵
用C++实现,求有向图中任意两个结点间的所有路径.其中图的存储结构为邻接矩阵.程序要带注释.
英语的相关问题 希望有高手可以解答