计算机软件技术基础第1章_数据结构.ppt

3. 图的遍历 按照访问相邻顶点的顺序有两种遍历图的方法 深度优先搜索Depth First Search-DFS 广度优先搜索(Breadth First Search-BFS) 它们对无向图和有向图都适用 许多有关图的算法如求图的连通性问题拓扑排序求关键路径等都是在深度优先搜索和广度优先搜索的基本方法上建立起来的 3. 图的遍历 然而图的遍历要比树的遍历复杂得多这是因为图的任一顶点都可能和其余