1. 首页
  2. 服务器应用
  3. VPN
  4. 数据结构第27讲 拓扑排序 2018.pptx

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

上传者: 2020-12-12 10:44:15上传 PPTX文件 228.56KB 热度 20次
第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
下载地址
用户评论