点击下载:北京大学:《数据结构与算法》实习实验教程(PPT课件讲稿)数据结构设计技巧之二
正在加载图片...
拓扑排序 后序深度周游的逆序列 60 对该DAG进行后序DFs 记录DFS的结点访问向量 10 10 逆序该向量,即为拓扑排丿∞ 结果 DFS: V5V3,V2.V4,VO.V1拓扑排序 ◼ 后序深度周游的逆序列 – 对该DAG进行后序DFS – 记录DFS的结点访问向量 – 逆序该向量,即为拓扑排序 结果 – DFS: V5,V3,V2,V4,V0,V1
<<向上翻页
向下翻页>>
点击下载:北京大学:《数据结构与算法》实习实验教程(PPT课件讲稿)数据结构设计技巧之二
©2008-现在 cucdc.com 高等教育资讯网 版权所有