更改

有向无环图 (查看源代码)

2021年6月15日 (二) 22:04的版本

添加9字节、 2021年6月15日 (二) 22:04

→‎基于邻接矩阵判断有向图有没有环

第96行：第96行：

称矩阵<math>B</math>为有向图<math>G</math>的节点邻接矩阵。

称矩阵<math>B</math>为有向图<math>G</math>的节点邻接矩阵。

−

''B''的''k''次方记为<math>A^k=(a_{ij}^k)_{d*d}</math>，其中

+

<math>B</math>的''k''次方记为<math>B^k=(b_{ij}^k)_{d*d}</math>，其中

：<math>a_{ij}^k=\sum _{}</math>

：<math>a_{ij}^k=\sum _{}</math>

387

个编辑

取自“https://wiki.swarma.org/index.php/特殊:移动版差异/23693”