打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
有向无环图
(查看源代码)
2021年6月16日 (三) 22:02的版本
添加202字节
、
2021年6月16日 (三) 22:02
→基于邻接矩阵判断有向图有没有环
第97行:
第97行:
<math>B</math>的''k''次方记为<math>B^k=(b_{ij}^k)_{d*d}</math>,其中
<math>B</math>的''k''次方记为<math>B^k=(b_{ij}^k)_{d*d}</math>,其中
−
:<math>b_{ij}^k=\sum _{h=1}^m a_{
jh
}^{k-1}a_{hj}</math>
+
:<math>b_{ij}^k=\sum _{h=1}^m a_{
ih
}^{k-1}a_{hj}</math>
−
<math>a_{ih}*a_{hj}\neq 0</math>
+
<math>a_{ih}*a_{hj}\neq 0
</math>当且仅当<math>a_{ih}\neq 0</math>和<math>a_{hj}\neq 0</math>,即从节点<math>v_i</math>到<math>v_h</math>和从<math>v_h</math>到<math>v_j</math>都有路径相通,所以<math>b_ij^2
</math>
===拓扑排序和识别===
===拓扑排序和识别===
孙钦贵
387
个编辑