打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
有向无环图
(查看源代码)
2021年6月21日 (一) 20:31的版本
删除177字节
、
2021年6月21日 (一) 20:31
→基于邻接矩阵判断有向图有没有环
第107行:
第107行:
依据泰勒展开公式 <math> e^B=I+\sum_{k=1}^{\infty}\,\frac{1}{k!}B^k</math>,有
依据泰勒展开公式 <math> e^B=I+\sum_{k=1}^{\infty}\,\frac{1}{k!}B^k</math>,有
:<math> tr(I+\sum_{k=1}^{\infty}\,\frac{1}{k!}B^k)-d=0</math>
:<math> tr(I+\sum_{k=1}^{\infty}\,\frac{1}{k!}B^k)-d=0</math>
−
−
其中,
−
<math> B_{ij}^k</math>是从<math> i </math>到<math> j </math>的长度为<math> k </math>的有向路径的数量,例如
−
:<math> B_{ij}^2=\sum_kB_{ik}B_{kj}</math>
===拓扑排序和识别===
===拓扑排序和识别===
孙钦贵
387
个编辑