F.r.a.n.k.y

dd=====(·▽·*)bლ(╹◡╹ლ)φ(≧ω≦*)♪= ̄ω ̄=φ(゜▽゜*)♪

2016年9月5日

拓扑排序(topsort)

摘要: 本文将从以下几个方面介绍拓扑排序: 拓扑排序的定义和前置条件 和离散数学中偏序/全序概念的联系 典型实现算法解的唯一性问题 Kahn算法 基于DFS的算法 实际例子 Kahn算法 基于DFS的算法 取材自以下材料: http://en.wikipedia.org/wiki/Topological_s 阅读全文

posted @ 2016-09-05 21:31 Franky== 阅读(2960) 评论(1) 推荐(0) 编辑

导航