文件名称:还可以利用深度优先的策略生成拓扑顺序-数据结构数据结构
文件大小:4.19MB
文件格式:PPT
更新时间:2024-05-16 03:05:14
数据数据
还可以利用深度优先的策略生成拓扑顺序: 开始时,将一个无后继的顶点放入拓扑顺序的最后位置; 当通过递归将顶点v的所有后继都放入拓扑顺序后,就可以将顶点v本身放入处于其任何后继之前的位置。
文件名称:还可以利用深度优先的策略生成拓扑顺序-数据结构数据结构
文件大小:4.19MB
文件格式:PPT
更新时间:2024-05-16 03:05:14
数据数据
还可以利用深度优先的策略生成拓扑顺序: 开始时,将一个无后继的顶点放入拓扑顺序的最后位置; 当通过递归将顶点v的所有后继都放入拓扑顺序后,就可以将顶点v本身放入处于其任何后继之前的位置。