2017年4月21日
拓扑排序和关键路径
摘要： 1. 拓扑排序   不存在有向环路的有向图称为无环路有向图。无环有向图可用于表示偏序集。设R是有穷集合X上的偏序关系，对X的每个v，用一个以v为标号的顶点表示，由此构成顶点集V。对R中任意一个序对(a,b)，a不等于b，由对应的两个顶点建立一条边(a,b)，由此构成边集E，则G= 阅读全文
posted @ 2017-04-21 15:54 va_chester 阅读(3526) 评论(0) 推荐(0) 编辑