Loading

2024年5月18日
拓扑排序
摘要： 拓扑排序的定义 具体事务进行的先后顺序 形象地，就是依次遍历图上的结点，以保证每个点的前驱已经被访问。 AOV 网 用 DAG（有向无环图）表示一个工程，顶点表示活动，有向边 \((u,v)\) 表示活动 \(u\) 应该先于 \(v\)。 算法的抽象思想 AOV 网中选择一个入度为 \(0\) 的 阅读全文
posted @ 2024-05-18 19:51 CoutingStars 阅读(8) 评论(0) 推荐(0) 编辑