摘要： 用矩阵G表示图的邻接阵。G2中的元素就是两点间路径为2的路径数，同理G3就是两点间路径为3的路径数目。并且此结论同样适用于有向图。甚至，此结论适用于有权图，只是算出来的不再是路径数，而是各条路径的边权乘积之和，当然，这也是非常有意义的。实际应用中，用矩阵乘幂去做计算很少，因为图都太大了。 阅读全文