图的定义，图的存储，深度，广度优先遍历，

路径：接续的边构成的顶点序列

路径长度：路径上边或弧的数目/权值之和

回路（环)：第一个顶点和最后一个顶点相同的路径

简单路径：除路径起点和终点可以相同外，其余顶点均不相同的路径

简单回路（简单环）：除路径的起点和终点相同外，其余顶点均不相同的路径

连通图：无向图中任意两个顶点，都存在路径

强连通图：有向图中任意两个顶点，都存在路径

极小连通子图：该子图是G的连通子图，在该子图中删除任意一条边子图不再联通

生成树：包含无向图G所有顶点的极小连通子图

生成森林：对非连通图，由各个连通分量的生成树的集合

图的类型定义：

 图的存储结构：

图的逻辑结构：多对多

数组表示法（邻接矩阵）

 无向图的邻接矩阵是对称的