生成拓扑顺序的方法-数据结构数据结构

【文件属性】：

文件名称：生成拓扑顺序的方法-数据结构数据结构

文件大小：4.19MB

文件格式：PPT

更新时间：2024-05-16 03:05:14

数据数据

生成拓扑顺序的方法： 首先列出网络中无前驱的顶点； 接着删除该顶点及其导出的边，这将使原来有前驱的顶点成为新的无前驱的顶点； 重复上述过程，直到列出所有顶点或剩余顶点都有前驱。 剩余顶点都有前驱表明网络中存在环路，因而整个工程不可行。