2023年4月12日
拓扑排序（toposort)
摘要： ###杂物（拓扑排序） 前置知识 有向无环图（DAG):没有环的有向图。 对于DAG,在有的时候，对于一个节点的信息的计算，需要确保与之相连的点的信息全部被计算，这时就需要用到拓扑排序。 本质是确保DAG上的点的计算顺序而非对数列排序。 队列实现拓扑排序过程 step1:讲入度为0的点插入队列 st 阅读全文
posted @ 2023-04-12 16:56 csai_H 阅读(174) 评论(0) 推荐(0)