更改

跳到导航跳到搜索

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

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

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

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

第92行：第92行：

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

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

−

对于有向图<math>=（V，E）</math>

+

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

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

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

387

个编辑

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