如题所述
用邻接矩阵A存无向图顶点间的关系,则A^n中aij代表i和j两点间走n步能到的方案数。
v1到v4长度为3的总路径数为A^3中的a14元素的值,即为2.
(v1-v1-v3-v4)
(v1-v2-v3-v4)
具体计算即为矩阵相乘,如下图。