打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
有向无环图
(查看源代码)
2021年6月13日 (日) 14:10的版本
添加12字节
、
2021年6月13日 (日) 14:10
→基于邻接矩阵的有向无环图的判别方法
第72行:
第72行:
对于邻接矩阵 <math> B\in \left\{ 0, 1 \right\}^{d*d} </math>,当且仅当 <math> tr(e^B)=d</math> 时<math> B </math>是有向无环图。
对于邻接矩阵 <math> B\in \left\{ 0, 1 \right\}^{d*d} </math>,当且仅当 <math> tr(e^B)=d</math> 时<math> B </math>是有向无环图。
−
其中,<math> B_{ij}^k</math>
是从i到j的长度为k的有向路径的数量
+
其中,<math> B_{ij}^k</math>
是从''i''到''j''的长度为''k''的有向路径的数量
=== 拓扑排序和识别 ===
=== 拓扑排序和识别 ===
孙钦贵
387
个编辑