387
个编辑
更改
跳到导航
跳到搜索
第96行：
第96行： − ''B''的''k''次方记为<math>A^k=(a_{ij}^k)_{d*d}</math>，其中+
→基于邻接矩阵判断有向图有没有环
称矩阵<math>B</math>为有向图<math>G</math>的节点邻接矩阵。
称矩阵<math>B</math>为有向图<math>G</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>