邻接矩阵的n次幂

用邻接矩阵A存无向图顶点间的关系，则A^n中aij代表i和j两点间走n步能到的方案数。

证明思路：矩阵相乘，考虑运算的过程及其背后对应的意义，相应行和列的元素相乘再相加，aik*akj，对称矩阵，0和1代表的意义，对应顶点间有路径，同时也巧妙地借用了0和1的特殊性。

参考链接

---

  打不出好看的公式，ε=(´ο｀*)))

 

转载于:https://www.cnblogs.com/SUMaywlx/p/10887447.html