2020年3月13日
拓扑排序 学习笔记
摘要： 拓扑排序适用于DAG(有向无环图)。它可以按照一定的遍历顺序将点重新排列，能减少算法的复杂度。 先要记录点的入度，将入度为0的点入列，然后与它相邻的点in[]--。如果已经为0，入列，以此类推。在遍历的同时将点按照遍历的顺序记录下来即可。 代码： while(!q.empty()) { int no 阅读全文
posted @ 2020-03-13 23:50 我亦如此向往 阅读(253) 评论(0) 推荐(0) 编辑