拓扑排序(topsort)
摘要:
本文将从以下几个方面介绍拓扑排序: 拓扑排序的定义和前置条件 和离散数学中偏序/全序概念的联系 典型实现算法解的唯一性问题 Kahn算法 基于DFS的算法 实际例子 Kahn算法 基于DFS的算法 取材自以下材料: http://en.wikipedia.org/wiki/Topological_s 阅读全文
posted @ 2016-09-05 21:31 Franky== 阅读(2960) 评论(1) 推荐(0) 编辑