2018年10月15日
[Data Structure & Algorithm] 有向无环图的拓扑排序及关键路径
摘要： 基本名称 有向无环图 DAG (Directed Acycline Graph) 如果图的邻接矩阵中，对角线以上（或以下）均为零，则说明该有向图为无环图；反之，不一定成立 顶点表示的活动网 AOV网 (Activity On Vertex Network) 弧上没有权值 通常用于表示流程图 弧表示的 阅读全文
posted @ 2018-10-15 21:17 break大蜗牛 阅读(337) 评论(0) 推荐(0) 编辑