摘要: 设G={V,E}是一个具有 n 个顶点的有向图,V中的顶点序列 v1,v2,......,vn,满足若从顶点 vi 到 vj 有一条路径,则在顶点序列中顶点 vi 必在顶点 vj 之前。则称这样的顶点序列为一个拓扑序列。在一个表示工程的有向图中,用顶点表示活动,用弧表示活动之间的优先关系,这样的有向... 阅读全文
posted @ 2014-04-10 20:41 Never say Ever 阅读(632) 评论(0) 推荐(0) 编辑