算法 - 随笔分类 - 格林赛罗斯

拓扑排序

摘要：有向无环图(DAG)才有拓扑排序。（1）从拓扑图中找到一个入度为0的点（2）删除入度为0的点及与其相关联的边（相对应的边的另一端的点的入度会减一）（3）在删边过程中遇到入度为0的点就加入队列（4）重复上述操作，直到所有的点入度均变为0 1 int[] TopologicalSort(List 阅读全文

posted @ 2022-07-25 13:18 格林赛罗斯阅读(66) 评论(0) 推荐(0)

随笔分类 - 算法

公告