数据结构与程序设计.pptxVIP

5/1/2026数据结构与程序设计1数据结构与程序设计(31)

Chapter12Graphs王丽苹lipingwang@sei.ecnu.edu.cn

5/1/2026数据结构与程序设计2Graphsexample:NorthwestAirlineFlightShenYangJiNanShanHaiBeiJingWuHanXianLanZhouWuLUMuQi

5/1/2026数据结构与程序设计3Graphsexample:ComputerNetworkOrInternetECNURegionalNetworkIntelUNTFuDanUniversity

5/1/2026数据结构与程序设计4ApplicationTravelingSalemanFindtheshortestpaththatconnectsallcitieswithoutaloop.Start

5/1/2026数据结构与程序设计5ConceptsofGraphsedges(weight)nodeorvertex

5/1/2026数据结构与程序设计6GraphDefinitionAgraphG=(V,E)iscomposedof: V:setofvertices(nodes节点) E:se