用矩阵G表示图的邻接阵。
G2中的元素就是两点间路径为2的路径数,同理G3就是两点间路径为3的路径数目。
并且此结论同样适用于有向图。
甚至,此结论适用于有权图,只是算出来的不再是路径数,而是各条路径的边权乘积之和,当然,这也是非常有意义的。
实际应用中,用矩阵乘幂去做计算很少,因为图都太大了。
2024-01-23 13:25:30
用矩阵G表示图的邻接阵。
G2中的元素就是两点间路径为2的路径数,同理G3就是两点间路径为3的路径数目。
并且此结论同样适用于有向图。
甚至,此结论适用于有权图,只是算出来的不再是路径数,而是各条路径的边权乘积之和,当然,这也是非常有意义的。
实际应用中,用矩阵乘幂去做计算很少,因为图都太大了。
下一篇:Python可视化界面