六.图

一.定义

1.有向图

2.无向图

3.完全图

4.子图

5.度

6.路径以及长度

7.简单路径 回路 简单回路

二.图的存储结构

1.邻接矩阵 有向图 无向图 有向网

2.邻接矩阵的优缺点

（行出列入）

3.邻接表

三.图的遍历

深度优先遍历

广度优先遍历

四.图的应用

拓扑排序

习题

1

2

深度优先搜索通常借用栈

3

题型一 邻接矩阵

题型二 邻接表

注意

对角线为0