图 —— AOV网和拓扑排序

基本概念 AOV网(Activity On Vertex network): 是一个无权的有向无环图,其中以顶点表示活动,弧表示活动之间的优先关系。web 拓扑排序: 是有向图的所有顶点的一个线性序列,该序列保持了原有向图中各顶点间的相对次序。算法 拓扑排序算法思想: 对一个有向无环图,重复下列操做,直到全部顶点输出完。svg 在有向图中选一个没有前驱的顶点输出(选择入度为0的顶点); 从图中删除
相关文章
相关标签/搜索