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

数据结构与程序设计(32)王丽苹lipingwang@sei.ecnu.edu.cn5/22/20261数据结构与程序设计

Chapter12GRAPHSTopologicalSortShortestPathMinimalSpanningTrees5/22/20262数据结构与程序设计

Topologicalorder(拓扑排序)LetGbeadirectedgraphwithnocycles.AtopologicalorderforGisasequentiallistingofalltheverticesinGsuchthat,forallverticesv,w€G,ifthereisanedgefromvtow,thenvprecedeswinthesequentiallisting.P580Figure12.75/22/20263数据结构与程序设计

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

12.4.2Depth-firstAlgor