图（3）

一.邻接多重表

1.回顾

2.使用

二.图的遍历

1.遍历定义

2.图的特点以及其带来的问题

3.图常用的两种遍历方法

4.深度优先搜索介绍

一个形象的例子

具体方法
一条路走到黑


对于邻接矩阵表示的无向图

具体算法

算法效率分析

非连通图的遍历

5.广度优先搜索

连通图的广度遍历

非连通图的广度遍历

用循环队列来实现广度优先遍历

具体算法

算法效率分析

DFS和BFS算法效率比较