数据结构第27讲 拓扑排序 2018.pptx

第9章 图 第27讲拓扑排序 ;回顾;-- A到C的路径(A, , C)长度length(A, C) 若 则A到D的路径修正为 ( A到C的路径, D ) ;引例;9.6 拓扑排序;9.6 拓扑排序;9.6 拓扑排序;拓扑排序 -- 思想;1. 选择入度为0的顶点v输出v 2. 从图中删除v及v的所有出边 3. 重复1和2直到没有入度为0的顶点 3.1 若无剩余顶点则输出顺序 ? 拓扑排序 3.2