2019年2月12日
拓扑排序
摘要： https://www.cnblogs.com/31415926535x/p/10367483.html 貌似从来没有敲过拓扑排序的板子，，，记录一下 拓扑排序就是对DAG有向无环图中的边u v,要求排序出一个点的序列，满足u在v的前面，， 算法的思路是不停的将入度为零的点u放到前面，并且对u能到达 阅读全文
posted @ 2019-02-12 22:59 31415926535x 阅读(234) 评论(0) 推荐(0) 编辑