摘要: 关键路径 阅读全文
posted @ 2016-08-12 18:28 慕橙-abby 阅读(272) 评论(0) 推荐(0)
摘要: import java.util.*; /** * 拓扑排序:(1)在有向图中选一个没有前驱的顶点且输出之 (2)从图中删除该顶点和所有以它为尾的弧 * 重复以上两步骤,直至全部顶点均已输出,或者当前图中不存在无前驱的顶点为止。后者说明有向图中有环。 * */ public class Topolo 阅读全文
posted @ 2016-08-12 10:31 慕橙-abby 阅读(213) 评论(0) 推荐(0)