2017年11月21日
拓扑排序（附LeetCode题目）
摘要： 算法期中考到一题关于拓扑序的题目，觉得很值得一写。 1.什么是拓扑序？ 对一个有向无环图进行拓扑排序，假如图中存在一条从顶点A到顶点B的路径，则拓扑序中顶点A出现在顶点B的前面。要注意的是，这是对有向无环图而言的，假如图是有环的，拓扑序就无从谈起了。在这道题目中，已经假定了图是一个无环图。因此不需要 阅读全文
posted @ 2017-11-21 21:05 fengzw 阅读(6487) 评论(0) 推荐(0) 编辑