数据结构与程序设计拓扑排序.pptxVIP

5/21/2026数据结构与程序设计1数据结构与程序设计(32)王丽苹lipingwang@sei.ecnu.edu.cn

5/21/2026数据结构与程序设计2Chapter12GRAPHSTopologicalSortShortestPathMinimalSpanningTrees

5/21/2026数据结构与程序设计3Topologicalorder(拓扑排序)LetGbeadirectedgraphwithnocycles.AtopologicalorderforGisasequentiallistingofalltheverticesinGsuchthat,forallverticesv,w€G,ifthereisanedgefromvtow,thenvprecedeswinthesequentiallisting.P580Figure12.7

5/21/2026数据结构与程序设计4Example:Topologicalorder(拓扑排序)C0高等数学，C1程序设计语言，C2离散数学，C3数据结构，C4算法语言，C5编译技术，C6操作系统，C7概率论，C8计算机原理

5/21/2026数据结构与程序设计512.4.