387
个编辑
更改
→基于邻接矩阵判断有向图有没有环
依据泰勒展开公式 <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>
===拓扑排序和识别===
===拓扑排序和识别===