一.邻接多重表 1.回顾 2.使用 二.图的遍历 1.遍历定义 2.图的特点以及其带来的问题 3.图常用的两种遍历方法 4.深度优先搜索介绍 一个形象的例子 具体方法 一条路走到黑 对于邻接矩阵表示的无向图 具体算法 算法效率分析 非连通图的遍历 5.广度优先搜索 连通图的广度遍历 非连通图的广度遍历 用循环队列来实现广度优先遍历 具体算法 算法效率分析 DFS和BFS算法效率比较