正在加载图片...
拓扑排序 后序深度周游的逆序列 60 对该DAG进行后序DFs 记录DFS的结点访问向量 10 10 逆序该向量,即为拓扑排丿∞ 结果 DFS: V5V3,V2.V4,VO.V1拓扑排序 ◼ 后序深度周游的逆序列 – 对该DAG进行后序DFS – 记录DFS的结点访问向量 – 逆序该向量,即为拓扑排序 结果 – DFS: V5,V3,V2,V4,V0,V1
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有