计算科学 - 图邻接矩阵的乘法 - 吾爱随笔录

图邻接矩阵的乘法

计算科学矩阵图论

2021-12-19 06:59:15

假设是一个有向图邻接矩阵。对矩阵条目有什么好的解释吗？ $A$ $(i,j)-$ $(A^{32}\cdot (A^T)^{32})$

1个回答

从相等的边权重开始，所以是一个布尔矩阵。想一想当您将应用于身份的第列时会发生什么。中的的上游还是下游？当你再次？当从节点到节点有两条长度为 2 的路径时会发生什么？ $A$ $A$ $k$ $\mathbf e_k$ $A \mathbf e_k$ $k$ $A$ $A(A \mathbf e_k)$ $i$ $k$

尝试使用进行相同的实验。列有一个解释。 $A^T$ $k$ $A^{32} (A^T)^{32}$

其它你可能感兴趣的问题

上一篇在 Comsol Multiphysics 中，有没有办法在解决方案中发生某些事情时更改参数值？下一篇SQP优化算法调优建议