2021年8月20日
拓扑排序
摘要： 拓扑序： 在AOV网中，若不存在回路，（有向无环图） 则所有活动可排列成一个线性序列， 使得每个活动的所有前驱活动都排在该活动的前面，我们把此序列叫做拓扑序列 过程： Step0: 预处理得到每个点的入度 Step1： 执行入度为 0 的点（没有前驱），放入一个待执行的容器，在图中删除， Step2 阅读全文
posted @ 2021-08-20 10:09 kingwzun 阅读(83) 评论(0) 推荐(0) 编辑