ctz

摘要： 指针对于有向图，可用顶点表示活动，用弧表示活动间的优先关系的有向无环图称为顶点表示活动的网，即AOV-网。 特点： 拓扑排序的基本思想 因为存储方式不同，拓扑排序算法也不同，但基本思想相同 基于邻接矩阵的拓扑排序 基于邻接表的拓扑排序 设一个用于存放入度为0的顶点即没有前驱的结点的数组indegre 阅读全文

摘要： 适合于稀疏图——顶点多边少 阅读全文