2017年3月4日
POJ1094——拓扑排序和它的唯一性
摘要： 比较模板的topological-sort题，关键在于每个元素都严格存在唯一的大小关系，而一般的拓扑排序只给出一个可能解，这就需要每趟排序的过程中监视它是不是总坚持一条唯一的路径。 算法导论里面的拓扑排序运用的是DFS the DAG，记录每个顶点的进入时间和离开时间，根据其先后插入单链表的做法。而 阅读全文
posted @ 2017-03-04 10:40 jily16 阅读(3945) 评论(0) 推荐(0) 编辑