Loading

2023年4月15日
拓扑排序
摘要： 拓扑排序 一个顶点活动网（AOV网）是一个有向无环图 正常情况下，通过拓扑排序，按照拓扑序列（不是唯一的）进行执行，所有的活动都能够被完成 但是，如果图中有环，则有一部分活动不能被正常完成（相当于形成了一个循环依赖，没有一个点的入读能够变为0，那这些点对应的活动都不能被执行） 图可以通过邻接表进行存 阅读全文
posted @ 2023-04-15 22:42 VinCinx 阅读(10) 评论(0) 推荐(0) 编辑