Loading

2019年2月22日
拓扑排序（基于dfs+基于队列）
摘要： 经典问题-Ordering Tasks dfs函数的返回值表示是否成环，若存在有向环，则不存在拓扑排序。不包含有向环的有向图称为有向无环图（DAG） 可以借助DFS完成拓扑排序，在访问完一个结点时把他加入当前拓扑序的首部。 举个栗子：比如一个（1,2），（1,3），（2，3)的有向无环图，就先搜索1 阅读全文
posted @ 2019-02-22 16:38 GrayKido 阅读(622) 评论(0) 推荐(0) 编辑