图中两点间路径为l的数目

用矩阵G表示图的邻接阵。

G2中的元素就是两点间路径为2的路径数,同理G3就是两点间路径为3的路径数目。

并且此结论同样适用于有向图。

甚至,此结论适用于有权图,只是算出来的不再是路径数,而是各条路径的边权乘积之和,当然,这也是非常有意义的。

实际应用中,用矩阵乘幂去做计算很少,因为图都太大了。

上一篇:sql clr项目注意


下一篇:Python可视化界面