更改

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

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

添加1字节、 2021年6月6日 (日) 17:36

无编辑摘要

第45行：第45行：

=== 相关概念 ===

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

−

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

+

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

| last1 = Rebane

| first1 = George

孙钦贵

387

个编辑