更改

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

2021年6月6日 (日) 17:16的版本

删除38字节、 2021年6月6日 (日) 17:16

→‎相关概念

第44行：第44行：

=== 相关概念 ===

−

[[file:~~Example_of_a_directed_acyclic_graph~~.png|thumb|right|175px|图7：多重树，一种由无向树的边定向而成的有向无环图]]

+

[[file:Transitive Closure.svg.png|thumb|right|175px|图7：多重树，一种由无向树的边定向而成的有向无环图]]

−

[[file:~~Example_of_a_directed_acyclic_graph~~.png|thumb|right|124px|图8：多重树，是一种DAG，其中每个从一个顶点（红色）可到达的子图都是一棵树]] '''多重树 Polytree''' 由将自由树的边 '''定向 Orienting''' 而得到。<ref>{{citation

+

[[file:A_polytree.png|thumb|right|124px|图8：多重树，是一种DAG，其中每个从一个顶点（红色）可到达的子图都是一棵树]] '''多重树 Polytree''' 由将自由树的边 '''定向 Orienting''' 而得到。<ref>{{citation

| last1 = Rebane

| first1 = George

孙钦贵

387

个编辑