计算机算法基础教学课件ppt作者沈孝钧第8章-PPT-N2课件.pptxVIP

第 8 章 图的周游算法许多应用问题用图来描述，因而与图有关的算法极为重要。最重要的也是最基本的图的算法要数图的周游算法。对一个图的每个点及每条边按某种顺序进行逐一访冋称为图的周游。周游本身不是目的，而是为解应用问题提供快速有效的访问框架和顺序。在解决具体问题时，我们须要在周游时加入其他的操作从而得到结果。本章讨论：图的表示广度优先搜索及应用深度优先搜索及应用8-1351214452634554122562315136242421355412436458.1 (简单)图的表示邻接表8-2223461515431 2 3 4 51 2 3 4 5 610 1 0 1 10 1 0 1 1 0121 0 1 0 120 0 0 0 0 130 1 0 1 00 0 0 0 1 130 1 0 0 0 0441 0 1 0 10 0 0 1 0 0551 1 0 1 060 0 0 0 0 0 邻接矩阵8-38.2 广度优先搜索(BFS)及应用周游策略：假设图是连通的。取图中一点s开始访问。第一步，访问点s。第二步，逐一访问与s直接相邻顶点，即Adj(s