摘要：
有向无环图(DAG)才有拓扑排序。 （1）从拓扑图中找到一个入度为0的点 （2）删除入度为0的点及与其相关联的边（相对应的边的另一端的点的入度会减一） （3）在删边过程中遇到入度为0的点就加入队列 （4）重复上述操作，直到所有的点入度均变为0 1 int[] TopologicalSort(List 阅读全文
posted @ 2022-07-25 13:18
格林赛罗斯
阅读(56)
评论(0)
推荐(0)
浙公网安备 33010602011771号