更改

跳到导航跳到搜索

有向无环图 (查看源代码)

2021年6月15日 (二) 21:51的版本

添加9字节、 2021年6月15日 (二) 21:51

→‎基于邻接矩阵判断有向图有没有环

第92行：第92行：

===基于邻接矩阵判断有向图有没有环===

===基于邻接矩阵判断有向图有没有环===

−

对于有向图<math>G=（V，E）</math>，构造<math>d=\mid V \mid</math>

+

对于有向图<math>G=（V，E）</math>，构造<math>d=\mid V \mid</math>阶方阵

===拓扑排序和识别===

===拓扑排序和识别===

387

个编辑

取自“https://wiki.swarma.org/index.php/特殊:移动版差异/23687”