定义和基本术语
27.png
28.png
29.png
30.png
31.png
32.png
33.png
34.png
35.png
36.png
37.png
案例引入
38.png
39.png
图的类型定义
40.png
图的存储结构
41.png
1数组（邻接矩阵）表示法
42.png
43.png
44.png
45.png
邻接矩阵的建立
46.png
47.png
48.png
邻接矩阵的优缺点
49.png
2邻接表表示法（链式）
50.png
51.png
52.png
建立邻接表算法
53.png
54.png
55.png
56.png
57.png
优缺点
58.png
3对上面两种方法的改进
59.png
十字链表
60.png
邻接多重表
61.png
图的遍历
62.png
深度优先遍历
63.png
邻接矩阵的深度优先遍历实现（O(n²)）
64.png
65.png
邻接表的深度优先遍历（O(n+e)）
66.png
广度优先遍历
67.png
用邻接表实现的
68.png
69.png
70.png
网友评论